I saw Penn & Teller once in college about 13 years or so ago. Recently saw them in Vegas and they were 10 times better - and they weren't shabby before!
You always have to love their schtick and the magic tricks are just amazing. They performed their standard "catching a bullet" trick and I still can't figure out how they do it! I'd go again in a heartbeat.