Me too. Absolutely terrified every time I took off, and I wondered how I'd ever go solo. I got over it, of course, and it's not an issue any more. However, I still don't like walking on ridge- or cliff-top paths, or standing on those clear panels on top of tall buildings. Stick with it and fly as often as you can - you'll be fine!
BTW, I've read that part of the reason it doesn't feel so bad in an aircraft is because you're sitting down.