Skip the plane and travel Europe via high-speed train.
Some national high-speed train systems, which see trains traveling at an average speed of 125 mph, have begun to link up to form the nucleus of a pan-European system. On a long journey you still have to change trains a couple of times, as the national railways jealously guard their prerogatives. France, Switzerland, Italy, Belgium, the Netherlands, and Germany are among the nations offering this service. Remember that this service requires reservations, and doesn't come as cheaply as conventional rail service.