METAmessage has a device based and server based spell check solutions. Rumor is that they have spell check for French, German, Italian, and Spanish as well as UK and US English.
www.metamessage.com
I got this offercode from a collegue for a 30 day trial, code=4546.
-bert