I have been flying KLM for 90% of all the flights I made the last 3 years (over 250 flights) and I have never had any problems so far with KLM. Lost my luggage only once (flying to MAD)and even that was brought to my hotel only 6 hours after.
In some comments I can read that people do have more problems with nationality in general then with KLM itself. Let's pretend I do have problems with the arrogant attitude of the americans and french, does that mean Air France and US Airways FI are bad airlines ?
KLM is one of the oldest, if not the oldest airline in the world. If their service is really that bad I am sure they wouldn't exist anymore.
It is pretty easy to complaint all the time, but as long as you are still flying KLM there must be something which is attractive to fly KLM, and telling me that KLM is the only airlines which can bring you from A to B does not count....