We do currently have a public beta for PostGIS (https://devcenter.heroku.com/articles/is-postgis-available) though it is only available on certain plans and is not yet GA like the other extensions.

Here's a tutorial for postgres + postgis on dotCloud: http://docs.dotcloud.com/services/postgresql/