I don't see myself paying for the service with only a handful of jobs available, but I like the idea and I would pay for the service if it provided quality jobs.

Have you considered offering the service for free to early bird adopters? As an example: those who join now get a free pass for a month/year. It would really help with adoption in this initial phase.