KLm unfortunately does not have a Premium Economy yet but their 'partner' Air France does, so do BA, BMI, SAS, Thai Airways and Singapore Arlines, to list the main ones.
There are some good deals to be had on Business Class with KLM if one has enough Flying Blue Miles.