I've known of Hodgman for years, ever since he first appeared on The Daily Show to promote his book, The Areas of My Expertise, and then became an occasional correspondant. I've known about Paul & Storm mainly because of Wil Wheaton and W00tstock and their show on the Geek & Sundry channel on YouTube (Learning Town). Oh, and their fantastic Game of Thrones song "Write Like the Wind".
Paul and Storm were the opening act and were positively delightful. They played "Write Like the Wind", "Opening Band", "Ten Fingered Johnny" and a host of other hits from their four CDs. They played for about an hour and I was sad to see them leave the stage.
Hodgman took the stage and was not at all what I was expecting. To be honest, I'm not sure exactly what I was expecting. I'd seen him do his "Resident Expert" character on The Daily Show so I suppose I expected something like that. Instead, he did 90 minutes of pure stand-up comedy. He was a riot. Some of his humor was geek humor, some observational humor, some political humor. Stellar stand-up.
I would catch his act again in a heartbeat. If you have the chance to see him on the stage, you should catch his show.