I used KLM's Business Class product last year from MEM-AMS. Overall, it was pretty good service, but not as good as a BA trip I took recently. But it was better than an AA business class trip I took. The top-tier European carriers generally are better than the best US carriers in terms of service. I'd go with KLM. Probably a newer aircraft too.