Taking the plunge - Resolution Blues

Well, the problems I had with resolutions during installation were not isolated to the LiveCD - alas, even though I now have Ubuntu 7.04 installed, I am unable to set my resolution higher than 800x600. I'm Googling for a solution, and will update this post as I make progress.