If you find what seems to be a super awesome deal (ludicrous amounts of space and bandwidth for next to nothing in monthly costs), remember that a lot of upstart web hosting companies try to win the favor of customers over older, more established businesses by offering a better deal. A lot of times, though, those newer companies fail because they can't turn a profit out their plans. Checking the 'About' page and reading a little history is a good idea.
I've lost everything before from a host that suddenly went bankrupt, and it's not good times.