MF Doom used to be in a rap group with his brother called KMD back in the day. They were around about the time that Brand Nubian and the Native Tongues collective were around. Doom's bro died and he didn't put out anything for a while. His first album he came out with, under the MF Doom name was 'Operation Doomsday' (good luck finding that). He also records under a gang of aliases.
Monster Island Czars
Zev Love X (when he was in KMD)
He does have a series of CD's out entitled 'Special Herbs' that just have his beats on em. I think there is a total of 8 volumes, but I've seen them double up on one CD. Most of his beats are blunted beat type stuff, but he occasionally samples 80's tracks and cuts em up to sound fresh.