You might want to take a look at these deals from Germany posted in the Mileage Runs forum, offering RT tickets from €45 to CDG:

http://www.flyertalk.com/forum/milea...l#post26187212

Kayak forwards you onto fluege.de and my first fear was that there will be a huge CC fee, which is indeed the case with AMEX (pushes it up to €70, still a brilliant price). However, it would appear that if you pay with VISA there is no fee.