I flew GB Airways MLA-LGW-MLA in March and I found their service was good, although the food was not anything special from the usual kind of thing that you'd expect.
I flew mainline BA LCA-LHR last month and I think that next time, I would fly Air 2000 or CY. The food was served very very late (45 minutes before the end of a 5-hour flight...). The food was disgusting, the aircraft was not very tidy, small cracks in the wall (towards the bottom) and small cracks in the floor (towards the side/wall), and the inflight entertainment was a complete mess: the screens going on and off, and the in-seat controls not working... There was also a loose wire coming from behind my seat/wall.
BA may be the World's Favourite Airline, but definitely not mine.
I think that GB Airways do have a better service than mainline BA.
On the other hand, I flew KM (Air Malta) MLA-LHR-MLA early in September and in mid October and the flights were great. The food was very good, and the cabin crew were extremely nice and did a great job. The aircraft was very clean and kept in order... but the best thing of all was that I spent more than 20 minutes asking questions and talking to the captain and the F/O in the cockpit on the outbound flight. To my amazement, when I was boarding my return flight, I saw this man in his smart KM uniform who welcomed me on board and then asked how am I and I realised that I know him from somewhere, but I was a bit puzzled - couldn't figure it out. Then he remarked/asked that I am not remembering him: Then I remembered that he was the F/O on my outbound flight. I was very happy that this F/O remembered a passenger that flew on his flight 38 days earlier... And mind you, I am Maltese, but I am not very proud of Air Malta...
Next time I have to fly to London, I think that I'll take Excel Airways (they are supposed to be the cheaper, although this time round, KM was the cheapest). They are the only ones to offer inflight entertainment (It is not possible to buy MLA-London/UK tickets on JMC, Brittania, Air 2000, Airtours, or other charter carrier - which I assume that all have inflight entertainment).
I hope that Virgin (or some UK low-cost airline) will start service to MLA sometime in the NEAR future (although I think it is fairly unlikely).