I already had all the resolutions in xorg.conf, but wasn't able to choose anything higher than 800x600. After changing the defaultdepth from 24 to 16, it all worked :-P

Section "Screen"...