postgres is difficult and expensive (in server resources) to set up in a shared environment, which is why most hosts use mysql. Postgres does not have facilities for multi-users, so each user on a shared server would have to have a seperate postgres process running.
I know this doesn't help you much but wanted to explain why you'll have difficulty finding a shared server host that offers postgres.