"American McGee's Alice - EA
(EA probably wants to keep it on Origin exclusively right now)"
Except you can't get the original "American McGee's Alice" on Origin
They have the sequel Alice: Madness returns
https://www.origin.com/en-gb/store/buy/50391/pc-download/base-game/standard-edition-ANW.html and some people even have the original in their Origin accounts because it was a pre-release bonus but you can't buy the original separately from there or anywhere else and its not bundled with Madness Returns any more AFAIK - I'll like to me proved wrong though!
"Battlezone 1 & 2 - Activision originally, although it appears Rebellion now owns the rights
(I guess the original was released as freeware at one point, but if it and 2 could be bundled in a release, that would be sweet. I'm not sure if nGlide could be used or not.) "
Well - the way I read the situation was that Infogrames Atari somehow always had the rights to the original vector arcade game 'BattleZone' from Nolan Bushnell's original Atari from the yearly 80's and licensed Activision to makes the games you're talking about and its the rights to the name (and I guess the original arcade machine) Rebellion now have and not necessarily the Activision games, although both parties are on here and could potentially work something out but you could say the same for the SSI - Ubisoft D&D games, I guess...