I've had lots of experience with KLM, mostly MAN-AMS-BEY, BAH and DXB.
The Beirut flight used to be a 767 but these days it's a 738. The sector's about four and half hours which is quite a long time without any kind of IFE. The DXB and BAH flights are 767's, which in Y are nothing special. They've no seatback screens and seat pitch is average at best.
Another thing that hacks me off about the 76's is that they have no individual air vents for each seat, meaning that if you're stepping on at DXB in the middle of a 50 deg C summer you've no way of getting some cool air after you sit down.
The staff are usually fine, the food ranges from fairly pleasant to inedible, but I've not found punctuality to be a problem, in my experience.
The big advantage of KLM is that it's well connected regionally in the UK, certainly better than BA is! Within an hour or so's drive from my house I have LBA, NCL, MME and MAN.
It's also MUCH cheaper than BA usually, I guess you get what you pay for. Last time I went to BAH, KLM charged me about £300, BA wanted nearly £600, and Emirates £900!!!