He's pretty much a awesome story teller with blunt comedy hidden behind music. Some of his acts have deep messages in them. They just seem like jokes to most people though.
He's pretty good, sometimes I can sit there and not laugh at anything he says, then he hits me with an awesome joke and I can't stop laughing.
For example, the whole video editing joke part of the performance you linked. My sides are gone.