I find rates and availablity out of Paris to be difficult. It is very easy to take the train from Paris to Frankfurt and then get cheaper fares ex Lufthansa's hub.
The train runs frequently, can be booked from the USA, and is about $100.
I love the fast trains, and the views coming across. Its the highlight of my trip!