papengul, а у вас никакой неожиданный репозиторий не подключён, случайно? На своей голой 12.04.4 я вижу вот такое:
$ apt-cache show postgis
<...>
Depends: libc6 (>= 2.4), libglib2.0-0 (>= 2.12.0), libgtk2.0-0 (>= 2.8.0), libpq5 (>= 8.4~)
<...>
$ apt-cache show postgresql-9.1-postgis
<...>
Depends: libc6 (>= 2.4), libgeos-c1 (>= 3.2.2), libproj0, libxml2 (>= 2.7.4), postgis, postgresql-9.1
<...>
А libgdal1 в репе вообще [под этим называнием] нет