I flew KLM for the first time in February 07, after years as a US Air customer. The service is exceptional, the cabins comfortable, and the flight enjoyable. My flight was around 9 hours, but didn't seem nearly that long.  There was plenty of in-flight entertainment, great food, and courteous staff. As soon as I arrived at my destination, I signed up for the KLM mileage program.  I look forward to future flights with them.

PS. The business class is worth every penny...