Foamer on 03 January 2011
This is the most relevant point (I had exactly the same problem)-
Also some people don't notice that there are scroll buttons on the resolution list in the game's options (they're the same color as everything else and kind of get lost in the background). You probably just needed to scroll down...