He's different and I suspect you either get him, or you don't (similar to Lewis Black). If you get him, as my wife and I both do, he's frigging hillarious. I find myself actually talking/thinking like him (wife asks on phone from work what we're having for dinner tonight and I say "let's just say the dinner I am producing is impossible to create while I am on the phone talking to you". "Pizza?" she says. "Yes. I will be producing pizza as soon as we are done with this conversation," I reply. Anyways, it seemed Hedbergian, and he's just downright ultra-funny, in a "new Coke is really the old Coke" kind of way.
Tough to compare him to anything, but I haven't re-listened to any comedy CD's like I have his since Pryor back in the early 80's (when it was vinyl or tape). He reminds of that type of off-the-wall out-of-nowhere freshness that just makes your mind do a back flip with some of the jokes. Take the chance, you'll either say "he was OK", or you'll fall in love with what I think is going to be one of the next big names in comedy, hopefully for a long time.