One of my favourite things in videogames is, when you're in the main menu (You know, start game, load game, etc) you get some very cool background showing off a thing in the game.
The best example I got is both Overlord games. They both show you the Evil Tower you reside in, in a rather artistic and somewhat dramatic (in a good way, obviously) way.
So, why not the same with PVKII? There should be a bunch of randomized "fancy camera fly-arounds" of the maps PVKII has; Island, Fort, Cara, DesertRuin, etc.
It would be an interesting addition. I'm not sure if this will bring in more players, I doubt it, but it may interest them a bit more.