Oh yeah, I remember the first couple of times I performed, even to people who are not totally strangers but not so close to me either... My hands shook like mad and I had to come up with all sorts of excuses ("Jee, it's reslly cold here, isn't it?").
A nice DVD to get some simple tricks is Ninja 1&2 from Ellusionist. It's a good place to start practising your pass as well. Here on T11 you can get Witness, which is a very simple trick but with great impact, and Dangerous, where you can find some nice, intermediate tricks (angle zero is my favourite, and it's also the easiest, and I think with the greatest impact).