Vacuuming your Firefox profile's SQLite databases can significantly improve startup time:
http://mozillalinks.org/2009/07/vacuum-your-firefox-database...
There was a bug request to auto-vacuum profiles after an upgrade, but the bug was closed as WONTFIX: