I know this would probably never happen but the old blizzard games would be wonderful.

Red Alert is now freeware
http://www.ea.com/redalert/news-detail.jsp?id=62

GOG hast just started the beta phase and the wishlist thread is already 11 pages long. If the wishlist is actually supposed to mean something and tell GOG which Games we want, we definitely need some other, simpler solution for that.

It is a limited time promotion just like they did with TD and won't be available forever. Not to mention the fact it does not work on XP/Vista without random crashes during gameplay and nearly instantaneous crashes for one of the two players at the start of any multiplayer match.
I already own three copies of both including the expansions, I'd gladly pay yet again for a version that works on XP/Vista. ;)

My game wish list would be:
XCOM series (cos the one from Steam is not available in my country!)
Star Control 3 (SC2 is available free as The Urquan Masters)
Syndicate
Afterlife
Planescape: Torment
Master Of Orion 2
Mechwarrior 2 Mercenaries
Plus a whole lot more I don't remember right now, but probably mentioned in the past 11 pages.. :D

Id have to go with Interstate 76. the soundtrack is worth it alone.

I'm with the Baldur's Gate people.
I also loved the Might & Magic games. Darkside & Clouds of Xeen (World of Xeen) were my favorites.

Interstate 76
I can't get it to work with Vista 64. I'd pay full price get to be able to play this game again like I use to on Windows 95.

Essentially all of the classic Sierra and Lucasarts libraries. The Quest games are wonderful and I'd love to have a new version that worked.
I'd like to see Relentless and its sequel (I never got the sequel, so I'm just hoping it was good based on the first one). I think they were both called Little Big Adventure. The first was awesome.
Planescape, Arcanum, Bloodliens, and ToEE. The Ultimas. I never got around to Might and Magic or Wizardry, but I'd give them a try i they were here, as I understand they were very good. Darklands. I had the original, and my computer ran out of RAM in robber knight castles. I have played various DOSbox versions over the years and none of them have let me complete the damn game. I want Darklands!
Serf City (In US. I think Settlers I in the rest of the world) and Settlers II.
Sid Meier's Alpha Centauri. Sim City 2000.
I'd probably play the Wing Commander games. Especially if they come in a pack.
Syndicate I and II. X-Com and X-Com 2. That first game is still the most perfect thing I've ever played.

I would like to see...
Spycraft: The Great Game developed by Activision
Tex Murphy Games

Wow, I had no idea, that's great news! That is looking good and now I want to get Majesty even more badly.

I would like to see good old games from the following developers/publishers:
Bullfrog
Sierra
LucasArts SCUMM games
Microprose
Epyx
Origin
Black Isle
Dynamix

Most of these have probably already been mentioned, but as long as we're wish listing here... my picks are both Good Old Games, and games that don't run particularly well on current hardware without a ton of tweaking:
Thief
Thief 2
System Shock 2
Deus Ex
Undying
Baldur's Gate series
Planescape Torment
Icewind Dale series
Diablo
X-Wing
TIE Fighter
X-Wing Alliance

Planescape: Torment
I haven't been able to find the game *anywhere*. (Except for $60 on ebay, lulz)
Also, Prince of Persia 1 and 2

That's odd. Here in Germany it's about 15-20 Euros on Amazon Marketplace. I guess it's only that rare in USA ;)