1) You should always proceed with caution when buying something cheap, especially a web hosting.
2) A lot of reputable companies have very good starter plans that are cheap, because they are for a small amount of visitors with limited resources but you will get the same good support and trust that you can expect for their larger plans and they are easy to scale.
3) We have a list with cheap and reliable hosting plans for the UK.