1st if you are an american, moving to canada is easier than the UK, since NAFTA allows you to open a business like you have in the US and get yourself a work permit via an executive transfer. it’s about 1500 to incorporate and taxes are lower than in UK.
I recommend for dedicated server Dedipower.com and UK2.net. Stay away from ehosting
I’ve used a lot of Pipex companies for shared hosting they seem to be decent.