I read about this tip from Debian planet aggregated blog yesterday:

#!/bin/sh
find ~/.mozilla/firefox/ -name *.sqlite | while read db; do-
    sqlite3 $db VACUUM;-
done

This gave me a huge performance boost! Thanks!