I stumbled across worktree.com the other day. Its one of the original job board directories that actually charges users. I remember seeing this site over 10 years ago. Its a remarkable feat that they are still in business. They must have a nice revenue stream of paying users to still be around.
Anyway you can submit your site to be included on their directory here.
With Google now making Google+ profiles into regular web results its probably a good idea to setup a page for your job board. You can do it here.
Keep an eye on this. One day these profile pages might be the top result in a search.
Here’s a page I found for PTjobs.com