The new MF Doom album (Danger Doom, Epitaph 2005) is pretty limited in the cuss department. Awesome beats too.
Blackalicious and Jurrassic 5 were already brought up, but they RULE, so I should definitely second or third that recommendation.
If you want to hear a great album, the first Ozomatli album is excellent and will give you a chance to hear some great latin music and some really good rap.
Tryin' to think... hip-hop without much cursing... have you thought about buying censored albums?
Some rap I'm into that definitely uses profanity but not in a degenerative way are Public Enemy (not much), Black Star (check out Mos Def and Talib Kweli solo too), k-os, Sweatshop Union, Del tha Funkee Homosapien, MC Paul Barman.
Hope this gives you something to look forward to - there is a LOT of great underground rap out there that keeps away from the stereotypical pop-rap tradition of sexism/mysoginy, murder and gangbanging, crime. Best part? The lyrics are inspiring, the beats are usually way better, and you can feel good about forking over money to them!