Sorry to hear about the down time, and as the above comments webhosting stuff as many others only monitor the one site not a provider's network or subnets/servers. Seems they are with FDC Servers, not entirely sure as to what ends, perhaps find reviews and dig a little deeper there?

Personally the recommendation would be to find ether a reseller (can't see what they offer as they're sites down) or a VPS dependant on your requirements, quite a few do offer the named billing systems though the thing to look for is network and uptime SLA's and guarantees as well as testing their support before signing up. Mainly as having a poor provider will only effect your resale ability and reputation in the long term, but being unable to contact them and gain a solution in a short time frame will also effect your support to your clients.

I'm sure there was a discussion thread with recommendations around somewhere , might be a good place to start as well as the marketplace.