Seems to me like the easiest card / airline is Continental. Just booked with the boss a business class JFK to Ukraine for just 100K miles to and from. Flying Lufthansa and LOT.

I don;t think that if we were to go direct to Lufthansa and LOT with their own miles that we would have to use less miles.

Now I am really eying the CO 50K miles card. Too bad they don't offer multiples like what you can get with AA (personal visa, amex and then business card)