Changing resolution is easy, from graphical interface, you can goto
System --> Preference and Screen Resolution
If you are not able to get resolution higher than 800x600 then you need to check if rigt video card is detected. You can goto
System--> Display --> Hardware
See whether the it shows right display card as you have in your system..
Alternatively , give me output of :
#lspci