Isn't that the truth!

There used to be a Northwest Worldperks Visa that earned Skyteam miles, but I think that was discontinued after the Delta merger. I'm not sure if the other Skyteam partners offer a Visa/Mastercard for US residents... but I would bet someone on this board would know for sure.

If carrying only one card is important to you, you might also consider the United Mileage Plus Visa from Chase. It won't earn you miles to use on AF, but UA has daily flights direct from ORD to CDG. And if that doesn't work, both UA and other Star Alliance partners (Continental, US Air) have flights to CDG with connections in the US rather than Europe. The miles can also be used on Lufthansa as well.