I asked Penn and he said:
"When I"m practicing, I like to use red 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."
The Web Home of Penn & Teller