This trick is not terribly difficult...especially if you are familiar with some magic. I perform the trick, then I take out a "real" invisible deck from my pocket, and the card they chose for the iPhone also appears in that deck.... Its a double whammy that makes it a little more powerful.
Honcho7 about Invisible Deck