HI Gaby,
I asked Penn and he said:
"When I"m practicing, I like to use red Tally Ho Fan Back:
http://ramblerkudos.wordpress.com/2009/07/13/tally-ho-fan-back/
P&T when we're using just a deck of cards use Red Rider backs:
There was a trick where we used a lot of different decks (Called "Wizard") and I think I used Bicycle, then an Elvis deck, and then a girly deck."
Sincerely,
Audrey
Webmistress:
The Web Home of Penn & Teller
Pennandteller.com