Another tick for Mick Allen for me - he does our fleet aircraft, many of our customers and he did mine!
http://www.allenaircraftresprays.co.uk/
Beware those without a queue, those who haven't been round for long and those that are cheapest - there are reasons (as it would appear you may have found out, sadly).
Ask for registrations of aircraft that have been painted a few years back, Google the reg, find out where they live and go and have a look - good excuse to go visiting different airfields! Also visit the paintshop to see aircraft in various stages.