Agree with Brakes to Park. I thought that Maersk were excellent. Like GB I thought that their service was often far superior to mainline BA.
I well remember the short lived Paramount, also. We travelled IT from BHX to MAH on one of their MD83s. Having never heard of them we dropped them a line ahead of the flight and no. 1 son got a goody bag by return (and a nice welcome on board).