"myclean.com goes ahead and reduces that friction with a website."
Not a new concept at all.
A few examples:
http://www.maidpro.com/
http://www.mollymaid.com/
http://www.merrymaids.com/
And others.
The hard part of this business isn't "reducing the friction".
It's hiring people that you can trust, that show up for work, that you can get at a price and still make a profit.
Obviously many people run mom and pop 1 or 3 person cleaning services in local markets and that's been going on forever. What you typically do is get a suggestion from a friend, see an ad or respond to a flyer put in your mailbox or door.
"The traditional way of hiring a cleaner or finding a cleaning job requires a lot of effort on both parties."
Finding a cleaning job is actually pretty easy. If you are good you can get a job doing this getting hired by an established company. Or, as many have done simply put flyers in peoples doors in neighborhoods that you want to work in (or in office buildings for that matter).
In short this is not a web or technology play at all. It is simply running a business (and that part is fine obviously) the secret sauce of something like this is managing people and quality control. If you can handle that there are a multitude of business opportunities where you can make money. But that part is not easy at all to do. Plus if you are competing with larger companies that offer an upward path to employees starting at the lower level and have economies of scale.