You could go the cruise route - cruise through the Panama Canal to the west coast. Voila, no plane!
All kidding aside, I was terrified as a child, especially because I would always vomit while landing. Learning controlled breathing helped a TON. I also like the other suggestions about taking a plane tour, shorter flight, etc. to build your confidence. Good luck!