The three greats of more traditional "rock" for me are Bonham, Moon, and Ginger Baker. Baker was I think the most quirky and interesting in his playing, with so much jazz background, and Bonham had I think the most power (but, let's face it, Led Zeppelin was darker and heavier overall).
Prog drummers, Bill Bruford...I've not listened to much after Close to the Edge, but his work with Yes was clever. Alan White has done quite well in his absence since though.
However, the drum solos I'd prefer to listen to today would be recordings by Alla Rakha, Shankar Ghosh, Chatur Lal, Zakir Hussain, etc. There is so much subtlety in their playing.
Edit: I should say, I remember that video and that guy is awesome in a very hideous, horrible way.