VACUUM and VACUUM FULL do not return space to OS I'm running Postgres 8.3.3.  I have a postgres database on a Linux filesystem that is quite full.  I've run VACUUM and VACUUM FULL, yet none of the space has been returned to the OS.  When I observe the size of the table in postgres it shows that the table is using considerably less space (down to 80MB form ~800MB).  

Is there something else that should be run?
First you should at upgrade to the latest version of the 8.3 branch (which is 8.3.17). There were several fixes to VACUUM and autovacuum after the 8.3.3 (although I don't think any of those would fix your problem)

I think there are situations where even VACUUM FULL will no free all space possible. You could try to run CLUSTER on the table which does a better job of rebuilding it than VACUUM FULL (especially with that old version)

The drawback of CLUSTER is that it requires more intermediate space (because rebuilding isn't done "in-place"), so if your filesystem is really full, than it might not be possible.