flyingkidjoe, seeing as you're in the US I'm not entirely sure how much you should charge. Your best bet is to tr and get in touch with magicians in your area and talk it through with them.
Blue'n'furry, you say you've performed at tables once or twice; which is it? Once? Or twice? Do you mean you've performed for friends and family whilst they've been seated at a table, or for an unknown audience in a restaurant? I ask because that was the biggest difference (and also the biggest thing I learned from) when started performing in restaurants.
Again, you need to ask yourself all of the questions above. Now, I presume you've answered most of those questions but not these two:
How much experience do you have? Are you doing it for the money or the experience?
Experience is the key. It is all well and good getting experience by selling yourself cheap at the begining, but there are other ways to gain experience which do not jeopardise your chances of a pay increase later on. But first your material must be fully routined and worked out before you even step outside. It is not enough to simply have a collection of tricks, they must be routined to create an entertaining experience. This routine will include your introduction, your opening trick, your filler trick (or filler
tricks) and your closing trick. For table hopping, this routine should be between 5 - 8 minutes but also be flexible enough to be cut short at a moments notice (e.g. to make way for food or simply, the magic isn't being well recieved). Once you have one routine, come up with at least two more. Then practise them over and over again until you know them inside out and back to front. And don't just practise the tricks, practise your introduction to the table, gag lines (if you use them) patter
and tricks.
When you know your material inside out, then you are ready to start "dress rehearsing". I have a few "magician" friends who either perform for their webcams or to their friends every so often, whenever they have a new trick to show off. There's nothing wrong with this, but if you want to be paid to do magic that will not suffice for experience. Instead of showing the occasional trick to your Mum, show her the full routine. See how she reacts. Then show someone else, then show a bunch of people. If possible, show total strangers. I used to set 10-15 minutes aside at the begining of a night out with friends simply to wander around and show people magic. The bottom line is get feedback. See what works and what doesn't and adjust the routines accordingly. This is the begining of "polishing"; makeing your material commercial.
Once you have gone through those stages you are ready to start looking for work. There are plenty of ways to get your name out there, but I've found that the most effective way is to go in person. And make an effort. Whenever I go to a restaurant, I always dress smart/casual at the very least, sometimes I'll even wear my suit. Also, if you can afford it, get some business cards printed. It gives the client a much stronger impression if you hand over a professional business card when they ask for your number. Also a business card is something people will hold onto, rather than a tatty piece of paper with your mobile number scrawled on it.
When it comes down to it the important things are:
Practise, practise, practise
Get feedback from your routines
Don't jump the gun when starting restaurant work; make sure you're ready.