Why do you "need" 1280x800? Can't the laptop run 1024x758 or 1280x1024 (the other one Vic supports, I think)?
I just bought a monitor yesterday, and considered going with widescreen, but decided against it. Great for movies (which I won't be watching on my computer), but other than that, I just wasn't sure about how much use I'd get out of it, with compatibility issues like this. There's just not too many applications (games) I play, that would not use it, so, why pay more...
Anyway, I'd imagine that if you somehow did get Victoria to 'stretch' to 1280x800, it would be exactly that - stretched. Simply because, like so many others, the game isn't designed to accomodate a 16:9 format.
16:9 is what movies use. The fact that TV networks now support it, since many people have bought widescreen TVs (for movies), is nice, so it fills up their Tv when they watch TV... but that doesn't mean the whole world is converting to 16:9, especially PC applications. So, you may be asking for something that's just simply out of place here.