Just be careful with anything that looks "too good to be true", unless you are not going to be adversely effected if the provider disappears suddenly (eg you are proxying rather than web serving). Don't pay for a year upfront unless we're talking <$10
A lot of these 'companies' are literally run by 15 year olds - which is fine (I used to run a web host way back in the day when I was 16), but don't expect A1 business practices.
Frankly, you can't beat a $19/month Linode out of their London datacenter.