i use hostgator, i use ventra and i have REALLY tried to use other australian hosts over the years, it simply gets back to the FINE print................. NO host i have found will take ANY responsibility for backups, so if you want to get into managing the hosting for your clients BE prepared to be on you own but still pay them money.
i laugh when they say 99.9% "uptime" , YEP, but that other .01% downtime is often permanent as they either didn't back you up OR they actually backed up the site ONCE it was stuffed, so your only copy will be one that is screwed.
the end result is COST v EXPECTATION.
most clients do not seem to want the cost ! so you just need to tell them upfront the potential pitfalls and this may save your AR$E down the track.
end result what i have done is i just tell clients " ok, you haven't taken my suggestion so if anything goes wrong i will just charge you an hourly rate if something goes wrong"
tim