Tom,
you might want to make a script that vacuums your database automatically daily. If you're making a daily backup, that should of course be made before the vacuum, just in case it screws up your db.
The pg backup script (see documentation) makes also the vacuuming. You might want to check it for an example.