That's not a bad idea at all. I'm not sure what part of the world you're in, but it seems like recruiters exist in most countries and they definitely dominate jobs boards these days (from what I've seen).
I personally don't think it would work as a service on its own, but may be better as a piece of something bigger.
If you'd like, we could chat privately about ideas and getting to know each other.