Maybe since you asked Hellbomb will share his code with us.
In any case, basically you can find the part in the template that displays the stuff you want to be on the *left* side, then add something like this:
Code:
<table width="100%">
<tr>
<td>
(existing stuff you want in the left column)
</td>
<td width="220">
(stuff for the right column)
</td>
</tr>
</table>
(actually, now that I look at the code in post #2 again, I had "px" after the 180 (which I'm now going to remove) so maybe it didn't work after all).
There are style vars you can add to put in the spacing and such that is set in the style editor, you can probably find an existing table and see how it's done.
As far as which template to edit, I think it might be FORUMHOME but I'm not sure. You can go to VBulletin Options -> General Settings -> Add Template Name in HTML Comments and set it to "yes" temporarily, then look at the page source and there will be comments telling you which template the output comes from.
Anyway, I hope my answer won't stop Hellbomb from posting his solution.