If you are using a host where downtime is that big of a concern, get a new host. It would be better to spend $20 a month on one good host than $20 a month on two not so great hosts. I have one VPS with one of the more expensive (but high quality) hosts out there. I've had them for about 8 months and never gone down once.