Try Hostmines.com solutions. They offer "Starter Plan" @ $1 for 1st year - Very reliable.
Never ever had any downtime that I could document. The live help webchat was a godsend and the site itself has been very cheap and easy to use. Lots of features, and I can afford to pay a year at a go.