Wow, FF4 really didn't have it? I'm a bit surprised, even though it was in beta.
I have no idea what other browsers have spellcheck. I've been using Firefox for years myself.
Also, I read your post in the Workout thread and I just about died laughing. That's what I get for awful wording! XD