It looks like "gdal" is really not the package name

I had that impression from here:
https://launchpad.net/~ubuntugis/+archive/ubuntugis-unstable?field.series_filter=precise