Gnome, couple bits of advice.
Is this performance anxiety that you feel not only over sex, but also of a sort of stage fright sort? If so, remember that a nice girl is going to judge who you ARE, not think of you as an actor on a stage.
Do you feel like you HAVE to do the deed right away?