I think the definition of oversaturation is that it's difficult to find hosts who offer something different.
Everyone claims five nines of uptime, full-featured services, friendly staff, concierge service, and has the same sitebuilder/cpanel/etc. offerings.
If I was going into web hosting - and I'm not

- I'd think of two things:
- What is different or unique about my service? Simply offering Litespeed web servers or "unlimited MySQL databases!" is not a differentiator. "Good service" is not a differentiator (though it may be true and others may not, to a potential customer, there are lots of people offering that). What's my niche? It could be that I target businesses and provide bundled web site design. Or I am an expert on $SOME_WIDELY_USED_SOFTWARE and I provide hosting that specializes in it, where I configure and manage and the customer uses. Etc.
- Go local. Still a lot of businesses who'd like to talk to someone with a local phone number, or who will at least listen to your pitch because they're your drycleaner or you eat at their restaurant.
Marketing is the hardest part. The days where you could throw up a reseller account and people would flock to your gates are gone.