The German train system is quite efficient and if you plan ahead you can get some good fares. Other ideas are if you want to get to Paris, fly into say, Amsterdam or London and take the train the rest of the way. The train journeys are quite nice and picturesque. You may also be able to take an overnight train and save on a hotel room cost.
There are also bus options: You could fly into London and take the bus to say Manchester and then fly back out of Manchester to your point of origin or fly into Vancouver, BC Canada and take a bus down to Seattle, WA. The possibilities are endless.
Try it out and let us know.
Here are some links: