About three months ago I bought a test account with HostmediaUK. I thought I'd venture into Linux based ColdFusion 9 hosting and see how it worked out. I dropped a few test sites onto the platform and discovered a few migration issues around Linux, obvious things to me now, but case sensitive database table names and a totally different file directory system caused me major headaches.
That being said the server performance is great. sites respond well to requests, is easy to manage through the software layer installed on the servers, and when I requested access to the DNS settings it was freely given (albeit with the usual 'here be dragons' warning!).
The customer service is great too, they keep winning awards and I can see why. I've just finished migrating the rest of my site to their platform, it is rare that I recommend a service but I'd point anyone in the direction of HostmediaUK.