Practice, Practice, Practice. And then Perform, Perform, Perform...This usually results in more practice...
The best advice is simple, as said above, be yourself. Practice some routines. Perform (after you've practiced) until you're comfortable doing so.
Going out in front of strangers...