Hey shamrock...
Cheap hosting in my opinion isn't the way to go. Hosting across the board has become very affordable now, so what you should do is go for the best support system with the prices that match your budget.
I recommend you have a good look at
Naked Hosting.com
I've been with them for years.