One goal might be to shift efficiency towards those who are most efficient. For example, does it make sense for very skilled professional to go to an establishment to get a massage or a manicure/pedicure? I could easily see those two jobs become 100% itinerant. It means that a productive customer doesn't need to travel and that all those people effectively become their own boss and maintain their own equipment. This also cuts out the cost of real estate, and allows for a reputation system where the best masseuses and manicurists do exceptionally well.
Then again, this would be a net gain of 0 jobs, since these people would presumably be leaving employment under the person who owns the real estate.
I can already imagine how the cosmetology boards would feel towards such a start up. Those owning the establishments would start pressuring the cosmetology boards just like dispatchers are the ones pressuring taxicab commissions. Do cosmetology boards regulate the establishments, the people or the people relative to the establishment with which they are associated?
Another market would be disintermediating personal trainers from the gyms they are associated with. I'm curious if personal trainers would earn more if they paid for personal memberships with the 2-4 biggest gym networks in a geographic region and then advertised which gyms they could train you at. This way customers could search for personal trainers that work out of the customer's gym of choice. Right now PT pay a portion of their earnings to the gyms, and I suspect its a large percentage, relatively speaking. This could be extended beyond personal training to sports specific training (running, swimming, cycling, rock climbing, etc.). [sarcasm]Is the domain trainr.com taken yet?[/sarcasm]
Another market could probably revolve around elections, and other regular seasonal/temporary work. Have the volunteers focus on the more valuable labor like p2p evangelism and have the paid labor work on putting up signs (and cleaning them up afterwards).
Also, is there a market for in-home caregivers (elderly, disabled, terminally ill) already and special needs caregivers? Would be great to be able to search for people in an area by reputation, experience, special skills/certifications (registered nurse, experience with children with autism, etc.).
Basically, any job that exists today where there are local establishments "pimping" out the employee (gyms, homecare companies, etc.) and taking an exorbitant cut of revenue because they have a brand name or prime real estate is ripe for disruption from an online P2P marketplace. You can literally flip through the "gigs" and "services" section of craigslist to get ideas here.
I'm also surprised that there isn't a way to hire a cheap paralegal directly to help you find a decent lawyer, negotiate a decent rate and work with that lawyer to make things more efficient. The cost of legal representation could be much cheaper if people needing legal representation could hire paralegals and recently graduated law students that don't yet have a job (tough market) to help you out. Furthermore, it helps out all those out of work law students since it gives them a way in the door with good law firms via their client's pocket books. If a lawyer is particularly impressed with the person helping their client, they may decide to hire them full time.
To truly create 1M new jobs, you'd need to make an entirely new line of work (Amazon mechanical turk type stuff), or enable 1M new people to participate in an existing line of work where previously there were barriers to entry (Uber/Lyft/Sidecar/AirBnB). The latter would have the effect of deflating that market, reducing median income so that achieving 1M becomes more difficult.