Madvillainy was on heavy rotation for probably 8 months at my house when it came out. That and Quasimoto's (aka Madlib) The Unseen. Those two albums alone elevated Stones Throw to an untouchable level.
I was lucky enough to see DOOM live at the Biltmore in Vancouver maybe in '08.
For my money, there's never been a better flow than Figaro. See the 1:21 minute mark.
RIP MF DOOM