Same kind of problem here. Although Nvidia supposedly offer drivers for Linux(Ubuntu) I couldn't do the whole configuring "X" thing so I stuck to 1024*768 (Maybe 800*600 can't remember). Anyway, that and my wireless card doesn't have a Ubuntu driver is why I'm not using Ubuntu full-time.
