I use crystaltech.com in the states, they're tip top for .net stuff, they do PHP as well. The exchange rate at the moment makes it most cheap, and if you sign up for 12 months in one go, they often add an extra 6 months for free.

Failing that enki has a friend who ofers reasonably priced web hosting also.