Normally Penn & Teller take a guess at how the trick is done. After asking to examine the cards they did not even bother to take a guess. They simply said "Paul Gertner You Fooled Us!" Cards are typically marked on their back but these cards are marked on the side. The trick is how does he manage to shuffle the cards to get them to read different messages.
Hire Paul Gertner for your next event: http://gertner.com/contact/