HoneyBakedHam: I can't offer anything complete, but I am lead to believe Battlefield: Bad Company 2, Command & Conquer: Red Alert 3, BioShock and BioShock 2 have all had it removed...
Bad Company 2 had SecuROM as an option, it was never required. You could choose SecuROM or a disc check at installation. Bioshock had the install limits removed but it still activates online. Bioshock 2 just has a release date check and that was not removed, as far as I know. Red Alert 3 still has SecuROM, it was never removed to my knowledge, EA has not removed it from any of their games even though they should have by now.
This is all retail versions though. I know the Steam versions of some of those titles have Steam DRM instead of SecuROM, but that's hardly having DRM removed since Steam is just as much DRM as SecuROM is (and worse in some aspects).
As for games with DRM completely removed there are a lot. Alpha Protocol was mentioned, STALKER Clear Sky is another, Farcry 2 is another, Dawn of Discovery is another... there are many I am not mentioning as well, and a ton of games have had their disc checks removed.
I wish removing DRM was more common. If all DRM was patched out within 2 years of the game's release I would never complain about DRM again.