If I have a link using document.write() and the link is within that, do the search engines still consider this as a 'vote' or a pure link outbound?
Doubt it. Search engines do not crawl or execute javascript, so your link is probably just ignored. What you can do is put the link in the href attribute, and the javascript in the onlick event. This should work for both parties.