When you are finished composing the SMS message click on menu key (button left of trackball) and then select "Check Spelling" from the option menu. This will do the spell checking. What surprised me this morning was that I did not go to the options menu and the spell check was done automatically.

I have spell checking turned on for email messages.