Air Pacific
I've had a few dealings with Air Pacific with my work, in which they always seem very friendly and helpful.
The UK rep for them is fantastic and i've never had any problems with them.
They operate quite possibly the most colourful 744's ever!