I think our main priority is Reliability, and second is good support with fast solution times.
Both of these we have found with eUKhost.
Although we do not have unlimited funds, We do not mind the price if the service is good.
Oh and of course one of the most important things we look for in a host is,
Free T-Shirts
