Here are instructions for installing PostGIS on ubuntu linux: http://postgis.com/support/wiki/index.php?PostgisOnUbuntu As with windows, you will need to install PostgreSQL first. Also, this version above is specific to Ubuntu Linux, and many not work with other distributions (Red Hat, SuSE, Gentoo, etc...)