There's a quick checker here: http://removed.timekillerz.eu/tools.php (You have to scroll down to "Removed Game/Software Checker")

Here's mine with my notes in parentheses:

Removed Games:

Actua Soccer 3
Adam's Venture Episode 1: The Search For The Lost Garden
Adam's Venture Episode 2: Solomon's Secret
Adam's Venture Episode 3: Revelations
Are You Smarter than a 5th Grader? (superseded by new version of same name)
Cities XL 2012 (superseded. Newest version is Cities XXL)
Clive Barker's Jericho
Cryostasis
Darkspore
Deus Ex: Human Revolution (superseded by Deus Ex: Human Revolution Director's Cut)
Deus Ex: Human Revolution - The Missing Link (see above)
DiRT 3 (superseded by DiRT 3 Complete Edition)
Emergency 2014 (superseded. Newest version is Emergency 2016)
FUEL
Football Manager 2012 (superseded. Newest version is Football Manager 2016)
Grand Theft Auto
Grand Theft Auto 2
Ion Assault
King's Quest Collection
Mortal Kombat Kollection
STORM: Frontline Nation
Scratches: Director's Cut
Shattered Horizon
Space Rangers
Star Trek: D-A-C
The Political Machine
UFO: Afterlight - Old Version
Virtua Tennis 4
WRC Powerslide
Wallace & Gromit Ep 1: Fright of the Bumblebees
Wallace & Gromit Ep 2: The Last Resort
Wallace & Gromit Ep 3: Muzzled!
Wallace & Gromit Ep 4: The Bogey Man
Who Wants To Be A Millionaire? Special Editions (bought this while in South Korea and using the South Korean store. Not sure if it was ever in U.S. store)

Purchase Disabled Games: (These games are still in the store, but have no purchase price listed and you cannot buy them)

Mafia II
Vigil: Blood Bitterness

This is rather interesting! Here are my lists:

Removed

Arma 2
A-Train 8
Batman: Arkham City™
Cart Life
Chaos Ride
Darksiders II
Deus Ex: Human Revolution
DiRT
DiRT 2
DiRT 3
Droplitz
Eets
GEARCRACK Arena
I-Fluid
Juiced 2: Hot Import Nights
KrissX
LEVEL 22
London 2012: The Official Video Game of the Olympic Games
Mortal Kombat Kollection
One Night
Planetary Annihilation
Saw
The Whispered World
Tom Clancy's Ghost Recon: Advanced Warfighter 2
Wolfenstein
Your Doodles Are Bugged!
Zombie Driver

Disabled

Mafia II
Max and the Magic Marker
State of Decay