The 'native' resolution of your screen is probably something like 1024x768. Many laptops are set to force the display into that mode, so text doesn't look like you're drunk when you're looking at some other resolution.

Check BIOS setup for an option called something like 'stretch screen to fit'

I had to do that on my Toshiba to get Starcraft to use the full screen.