After many unsuccessful attempts to use the - badly broken - award calendar, I finally found two one ways to Berlin via JFK and CDG for 100k each, travel 11-25-09.
Most of the reps I spoke to (called every day to see if seats were released in Skysaver class) were totally useless and gave incorrect information (for example, telling me I had to book the international portion with one award and the domestic connection with another
) and I finally found one that was knowledgeable and helpful.
I will have to pay a $100 reissue fee when the return becomes available but I have time to play with that and can be flexible with dates and cities.