This is not pretty but it will get you started, there are two templates you need to edit:
forumhome_forumbit_level1_post
forumhome_forumbit_level2_post
In each you need to:
FIND:
PHP Code:
<td class="alt1">$forum[threadcount]</td>
REPLACE WITH:
PHP Code:
<td class="alt1">$forum[threadcount]<if condition="$show['member']"><br /><a href="$vboptions[bburl]/newthread.php?$session[sessionurl_q]do=newthread&f=$forum[forumid]"><img src="$vboptions[bburl]/images/addnew.png" alt="vbphrase[post_new_thread]" /></a></if></td>
You can see it here:
http://www.vbclassified.com/index.php?
user: testuser1
password: test2_paswrord
No permissions checks but it works fine
I do think you would want to have permissions around this so that obviously would need to be done outside of the template.
I will leave this on my site for a couple days and then expect it to be removed.