"If it looks too good to be true, chances are it is." - Sorry, but it doesn't make sense... the chances are that it is true?? You should revise that part.

Also i recommend posting at forums and asking people about a host you've chosen. It is always better to seek out reviews from people on forums such as Webhostingtalk or this one, than trust the testimonials on the host's site.

Good luck, if you need help i'd gladly help you pick a host.