Believe, second only to the forces of nature, is the number one destroyer of playing cards in my hands. On an average night out performing, it magically makes about 1/4 of the deck vanish. But for the reactions - it's unquestionably worth it. Usually I'll carry around a more worn deck especially for Believe.
As a side note, has anyone else tried performing this on the spectator's hand when a table is not available? This past weekend was the second time I've done it in this manner in recent memory (on the back of their hand, held still), and it has worked extremely well both times.