I hope ICP doesn't stand for what I think it stands for, Sine, jesus!
bovine - Common's most recent album is awesome! Bite your tongue! Your other recommendations are good, though.
If you like good beats and clever lyrics, Sine, try Blackalicious, Talib Kweli, Mos Def's first album, MF Doom, Jurassic Five (as Bovine suggested - they're awesome, one of my favourite groups ever)... there's so much good stuff out there, you just need to look in the right place. And there are some quality white rappers (Ugly Duckling represent! Also, a shitload of non-American rappers like the Hilltop Hoods and the Hurd in Australia, and Mike Skinner in the UK) but the bulk of the best stuff is, as ever, black.