Re: Stage Magic
Hmm... well, I don't have the means to do a full write-up at the moment, but I'm thinking something like The Art of Distraction, which you could do a few different ways:
1) Mind Control ("Don't look at what I'm doing with this hand, look at the other one instead!")
2) Images ("You don't really see me doing A, you see me doing B instead.")
3) A very specific Invisibility ("You can't see what I'm doing with this hand over here.")
Where'd He Go?: You step out of sight for a moment - into a closet, behind a curtain, under a table - and seemingly vanish! Could be done with Images (which would keep it more 'realistic'; you haven't really gone anywhere, and you're not really Invisible, you can just hide really really well. It'd be a simple, static Image, no Range, and you couldn't move or take any other actions while it was in effect), Invisibility (a more potent version), or even a short-range Teleport (only to places the character can reach through normal movement; you didn't really Teleport, you just dashed out of sight while no one was looking).
He Catches Bullets in his Teeth?!?: You could do this one with a specialized Armor or Missile Deflection (maybe he needs extra time to prepare for it, it'd only work against a single attack - maybe once a Turn, or even just once a day - and it'd only work against attacks he can see coming). Penn & Teller did a great bullet-catching stunt in their act for awhile; not sure if they're still doing that one or not...
And of course, the great Ricky Jay card-throwing bit, which'd be a small RKA (1 pip maybe) with 52 charges.