I remember having instances where the window frame tries to bleed into the game. If that's what is happening, it's probably Windows' fault, and not your GPU. Right click the game exe, click Properties, click the Compatibility tab, and check Disable visual themes and Disable desktop composition. That should stop the window from bleeding in. I've noticed that happening on XP and 7 machines (haven't tested Vista but it's probably the same) but not on Windows 98, which is what this game was really built for at the time, as XP was still fairly new when he released this game.
Screen size shouldn't matter. The game is going to be that tiny box in fullscreen anyway, just stretched to fill the screen.
And yeah, any game above 10 being unaffected is normal, because the older games are running an older engine and this tends to happen.