I am going to give a vote to CO business/first. I picked up on what someone said about maybe 50/60 seats in C, that may be if you are on a 777, but something that CO do very well is their business first on the 757 and 16 seats makes it quite personal. It may be a little tight but you cannot fault the service the twice I have used them and am just about to book again.
My only other experience of C is with Aer Lingus. Its o....k!