I had this issue back in pg 7.x, and it was resolved by using -a in vacuumdb.
I'm having it again in v8.4.4. So, my pg_clog directory contains files going back to Jul 13 of 2010. Every Saturday, I run: "vacuumdb -a -v -F" I _thought_ that was supposed to clear those out. Am I wrong?