Oh, haha.. go to Settings > General > Keyboard > International Keyboards
You can add the other languages there. The keyboard now has a little globe in between the 123 button and the siri button. Hit that to switch languages (spellcheck and autocorrect switches as well).
Oh I see. I thought there was a way to spellcheck multiple languages without switching keyboards. I guess this makes more sense. Thanks.