How do I type umlauts and other special characters with Swype?
Press and hold the 'o' key.  At first you'll get a pop-up showing the left parenthesis.  Hold it longer and you'll get another popup showing accents for the character.