Fear of Flying

I learnt something on my trip -- I'm afraid of flying.

How this came about I have no idea. I grew up around aircraft enthusists, and since my first flight at the age of twelve have flown in everything from a Cessna to a 747. I know what every whirr and thump means, realise that aricraft can pass through washing-machine-style turbulence unscathed, and understand the physics that allows them to get off the ground. But I can't get rid of the niggling little bit of my mind which screams of how unnatural this is and OMG WE'RE ALL GOING TO DIEEEEEEEEEEEEE!

The most confusing part of this is that I was never like this before. I know its possible to overcome fear of flying, but is it possible to develop it when you never had it before?

I just joined a frequent flyer program too, knowing I was going to do enough flying in the next few years to make it worthwhile. Hopefully its just that I'm out of practice, otherwise any future travels could prove interesting.

On the plus side, I can give a bit of a review for Virgin Blue's Adelaide to Melbourne run.
Price: Mid-range. Cheaper than Qantas but more expensive than Jetstar or Tiger.
Schedule: If you absolutely have to be there on time, fly Qantas. Virgin were experiencing significant delays across their schedules on both days. If you don't mind being half an hour late though, the savings on Virgin are significant (and unlike Jetstar, they don't just cancel flights and abandon you).
Aircraft: Virgin Blue fly four different aircraft -- Boeing 737-700, Boeing 737-800, Embraer 170, and Embraer 190. We had a 190 on the way over, and a 737-700 on the way back. The 737s have seat-back entertainment systems (for a fee), but the seats on the smaller Embraer are much wider and more comfortable. I didn't pay for the entertainment system, but it runs for free from boarding until the seatbelt sign turns off, which was helpful as take-off is the part of the flight I need the most distraction. Exit row seats cost more, but the unnaturally tall M agrees they were well worth it.
Entertainment: Embraers have no entertainment provided. 737s have seat-back screens as described above.