I'm having the same problem. I start the game and everything is tiny in the centre of the screen with similar resolution to what you described. Changing settings doesn't help, I've tried editing the options.xml file, I've tried deleting it, and it all stays the same, a tiny screen.
I'm running Windows 7 64-bit, DV2000 HP Pavilion Laptop. Any suggestion?