As a beginner myself, I have the same questions. The advice that my instructor gave me was "Just admit to yourself that you suck. Then the pressure to perform is gone."
The key to the game is trying not to try to hard. I come from a karate background and really feel like I am starting all over again. I guess I really am though.
Train as often as you can. Training is the most important thing.