During the time of this article, the instructions on the Ubuntu wiki were pretty light and from what I can see not quite complete. These instructions are currently written for PostgreSQL 8.x. and 9.x.
Installing PostgreSQL
Ensure UTF-8 Encoding is Set
...