I clicked coke's link, and I have watched literally less than a minute of him on stage and have laughed out loud several times. Just silly, stupid, quirky little shite that is right up my alley humor wise.
You need to go back and listen to all of his youtube songs that basically made him famous (go to the link I posted, and watch most of "Bo's Playlist" - most of the songs are there). Dude is seriously brilliant when writing his songs, and his word play is fantastic.
Then watch his 30 minute standup on Comedy Central.
Then watch Words Words Words (that one is on DVD, so it may be on NF??).
Then watch this one.
I know the word "genius" gets thrown around a lot these days, but sometimes he really seems to be. And not only in his acts, but in his jokes, songs, the way he approaches everything, etc. The kid is awesome.