Does anyone else think this thread should be titled "How to be cheesy", reading the replies?
I don't have a problem with using a fire wallet or flash paper to get attention, flames and such do the job nicely. But think about what image you're projecting about yourself. I really don't see the benefit in introducing yourself as a magician if the next thing people think is, "Where's the top hat, and is that a dove in your cloak?"
Redi, what's the context that you want to get attention in? Are you thinking about it in terms of walking up to someone in a mall, or when you first meet the friend of a friend, or at a party?
For the first - what's wrong with just introducing yourself? It's by far the best way of letting people know, because you take a situation where you're entering someone else's space, and someone else's life - and then you take control of the situation, introduce yourself and what you do on your own terms.
For the second - not really the sort of thing you want to blurt out...
For the third - don't overdo getting out there and performing. Word of mouth does wonders.