An article on how to run magento in "the cloud". Includes a split admin / front end severs. Useful.
Linux Network Care are a specialist Linux server management company. They offer remote server administration, technical support, appliance management (cPanel, Plesk, etc) and so on.
Rack Admins are a server admin company which appear to be based out of Ukraine. Their charges start from $30/hour for administration, $60/hour for consultancy.