Just adding some more info to the topic... I've had some problems while running Firefox (tried on elightenment and fvwm) on OpenBSD 3.8-release and OpenBSD 3.9-snapshot from around february-2006. It was painfully slow, and switching between tabs was like watching a turtle trying to run.
However, when I switched to 3.9-release and 3.9-snapshot (around april-2006), the problem was solved, and firefox now runs smooth. Don't know why though =) By the way, I find it funny that firefox, being open-source and all that, initializes slower on Unix machines than on WindowsXP for example... -- An OpenBSD user... and that's all you need to know =)