I am also a notoriously nervous flyer and have been for quite sometime. I would recommend Xanax over Ambien, although both are a little hardcore for me. I go with Dremamine (sp?) because it helps the nausea from turbulence with the added plus of making you sleepy. I have a IAD-LAX flight coming up which I am dreading because it's a) during the spring/summer storm season and b) during the daytime.
Hope this helps!