Look at shared hosting from 02hosting and obhosting.
They have resourceful plans and there is no downtime on their servers.
All works like a clock with them.