I used to have a similar experience. To this day I still don't ride amusement rides out of fear.

One of the worst things I got was severe ear pain. However, the more I flew, I found that I got used to all the sensations, as did my body. I haven't had ear pain in many years, and in fact, I don't even notice any of the plane movement sensations anymore...actually, I find it all kind of relaxing now. Even slight turbulence makes me sleepy!

Hopefully you will have opportunities to fly more as time goes on. I think this is something that just has to have time and experience to resolve. Try deep breathing exercises during anxious moments. Also, I strongly suggest having things to keep you occupied; i.e., movies on your laptop, iPod, etc.

Best of luck!