My 8500 at work has 4MB VRAM and an iX Micro UltRez 3D card. The onboard VRAM pushes an NEC VGA 15" at max 1024 and millions o' colors. The card runs a 17" at the same size, maybe a max of 1280. If you have 4 MB VRAM, you should be able to get 1024. When you go to the control panel, try to clik "all" instead of "recommended". In the control strip, hold the ctrl key when you clik the resolutions button to get "all" choices.
Nice Pink Floyd reference...