You should never pay someone to "host" your website, but if for some reason you must... I want to help you avoid being totally ripped off and try to help you minimize the amount of cash you will be cheated out of.
With that in mind, some benign soul invented: http://www.nouptime.com/ which is the "worlds worst host, with ZERO uptime.
They also list the worst hosts, ever. Don't use any host listed here unless you like throwing away your money. No Uptime is fun to read, and is an extremely sarcastic, if somewhat TOO accurate portrayal of what most hosts will give you.