This error indicates that the shared object was not found. The most obvious reason is that PostGIS has not been installed (correctly). Moreover, the order in which the SQL scripts from the contrib / postgis-1.5 folder are installed is important.
I have successfully used this order and (Linux shell commands):
$ psql -U postgres -d database -f /usr/share/postgresql/9.0/contrib/_int.sql
$ psql -U postgres -d database -f /usr/share/postgresql/9.0/contrib/pg_trgm.sql
$ psql -U postgres -d database -f /usr/share/postgresql/9.0/contrib/postgis-1.5/postgis.sql
$ psql -U postgres -d database -f /usr/share/postgresql/9.0/contrib/postgis-1.5/spatial_ref_sys.sql
After that there should be about 800 functions, several new types and some overloaded operator.
source
share