well,
there are some graphic redesign on BGG (boardgamegeek) of old games. The problem is that you have to print and mount by yourself. There is that silly problem of copyright that prevents doing new version of older games if you do not own the rights (thanks god). As a matter of fact, several years ago Mark Simonitch redid a map for AH Anzio. One of the original designers came out screaming on BGG and yelling (virtually) that that was awful and everyone owning the map had to destroy it. Mark was putting the map out for free it has to be highlighted.
But sincerely, some of these old games were ridiculous bummers and the current crop are much, much better. Blitzkrieg for example was quite awful... i would suggest some of the better alternatives out of there, some with rigid or (heresy) mounted maps...
Sincerely I think your best bet is to look at BGG and find if there is something you like and then find a printing shop that cater for your needs.