Most service based business like this have been done e.g. fininding jobs, houses, love.

If you want to go that route, just do what many others are doing - use web 2.0/3.0 tools to do them better and play the niches.