It isn't even just older games, I have had this very problem with many indie titles. Granted I run dual monitors, but I am really tired of indie titles that don't play well with common video settings.
Ya this is prolly like some kind of first world nerd problem. But damn it game resolutions leave my window sizes alone! Like you said it is like some games just have to launch at 800*600 as the default.