if you buy lessons, and all they tell you to do is learn your scales and modes, ask for your money back.
I inquired about lessons from a dear friend of mine, a phenominal player, and his first question was if i had learned my scales , modes etc...when i replied "no" his answer was call him back when i did.
when i finally got past the little bit of memorization, my imagination took over. thats when it started to sound really cool.
i used to get nervous playing with other folks, i used to not sing, and i used to get shakey before a gig. no matter how small it was. I think you have to be forced into a situation where you have to perform in front of people. thats what worked for me. people will be impressed just by the fact you got up to play in the first place. everybody goes through that phase, and thats all it is. its one of those things that seem like such a huge roadblock, but then when you finally get past it you realize it was pretty silly in the first place. just push yourself, bite the bullet and dive in - it works. beleive me there would be something wrong with you if you werent nervous.