Well no, it's not a registry thing -- you're seeing only those resolutions because there is only the default basic VGA video driver running, and it isn't capable of displaying anything beyond 800x600.
I'm sure you guys have seen this problem before. I read a few threads that people had with the same problem, but I haven't seen a solution yet. It's the problem in Win 2k, wherre the machine will boot ...