Rates go up in June. I was able to fly out at the end of June on LTU (small German tourist airline) for $500, but everybody else was at least twice this much. I'm thinking about going again next May -- I'd like to spend more time in Bavaria instead of driving all over the place.

The internet was a big help, especially Travelocity (where you can put in a request for "cheapest rate during these months" and then check all the requirements). It's also good to check individual airlines, too; my impression was that for tourists to Germany, LTU and Lufthansa seemed to have the best rates. LTU, however, only flies out of five north american cities.

I had a great time, so I'd highly recommend saving up and giving it a try.

Tony