That could work too. Something along the lines of "View more jobs at www.site.com" (basically, don't use money/keyword anchor text)
Here's another idea - when you post a new job on your site, post it to your company's google plus business page as well (and/or personal). G+ links are almost instantly crawled so you can post to the other job site right afterwards.