I'd like to see many games from the removed ones coming back, but I'll just list here those that I'd personally buy myself :

-Chessmaster 9000 (I got a pirated disk of this as a kid, and it was a pretty nice program for its basic purpose of playing chess, with many difficulty levels and very customizable -I have misplaced the disk somewhere, but even if I found it I don't think the disk would work with anything higher than Win Xp, plus I'd like to purchase it legally)
-Colin McRae Rally 2005 (played a demo of this as a kid -seemed pretty good)
-Original War
-Republic the Revolution
-Second Sight
-Wallace & Gromit's Grand Adventures (this was on sale in the beginning of 2014, but was a tad expensive, so I didn't buy it - I regretted that decision when the game was removed soon afterwards...)

I'd also like for XIII to come back, but not for me personally as I got my hands on a retail version (was a multipack with another 2 ubi games) and it works fine on Win7...
edit-typo

XIII
Original War

Those are the ones i missed and that i would still like to get.

Blade of Darkness simply MUST come back. That game fits the definition of "Good Old Game" perfectly.
I have been lucky enough to buy it in time (here's my opinion, if you are interested), and I can safely state that letting that game rot in a licensing hell and not resurrecting it should be a crime against humanity.

My personal most wanted games are those in the Arma series, though. Alas, unlike BoD, I've missed them.