I gotta agree with lovesjoyajm, my first kisses were awesome. Just don't shove your tongue down her throat. Play with her a little bit. Lick her gums or something. Or you can always just go for the standard "peck".

As far as when to take it physical, I don't know man, it's different for every woman. Whenever you feel it.