Magento

Can anyone recomend a good UK VPS that has there servers physically located in the UK.

simple helix
MediaLayer
Media Temple (gs)
Crucial Web Hosting

all seem to score well but afaik none have a physcial presence in the UK

I am using unitedhosting.co.uk. They were recommended to me by a guy from Rochen (who host Joomla.org).

So far - very good. Support is first class, and UK based hosting.