Put the links in a table and save them to another file (left.htm or left.php if it has php in it). Then just below the body tag in the template, put something like this:
<? include ("http://mysite/left.htm") ?>
Mine added a top and a left, and I simply called it banner.htm.

But those div tags are what keeps it to the left of everything in the template file, so don't forget them around your links table.
Ok, found a copy of my banner.htm:
<body>
<div align="left">
<table width="100%" bgcolor="#000000">
<tr>
<td width="129" valign="bottom"><img border="0" src="images/prod_turbine.jpg" width="127" height="121"></td>
<td width="668" valign="bottom">
<h3 align="center">Mad Moya's<br>
<img border="0" src="images/ac2mlogoS.JPG" width="428" height="87">
</h3>
</td>
<td valign="bottom" width="82"><img border="0" src="images/girl.jpg" width="80" height="80"></td>
</tr>
</table>
</div>
<div align="left">
<table bgcolor="#330033" align="left" width="12%" border="0" cellspacing="3" >
<tr>
<td valign="top" align="left" >
<h6> </h6>
<h6>
<nobr><a href="http://ac2m.computers4gaming.com/index.php" >
Latest News</a><br>
<a href="http://ac2m.computers4gaming.com/lore.php">Information</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?action=calendar">Calendar<br>
</a>
<a href="http://ac2m.computers4gaming.com/AC2DevChat.php" >Dev Chat Logs<br>
</a><a href="http://ac2m.computers4gaming.com/Multimedia.php" >Screenshots</a><br>
<a href="http://ac2m.computers4gaming.com/creatures.php">
Creatures</a></nobr>
</h6>
<h6>
<nobr>
Fiction<br>
<a href="http://ac2m.computers4gaming.com/cataclysm.php">Cataclysm</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=2;action=display;threadid=54">Osprey</a></nobr>
</h6>
<h6>
<nobr>
<a href="http://www.computers4gaming.com" >Computers4Gaming</a></nobr></h6>
<h6>
<nobr>
<a href="http://ac2m.computers4gaming.com/forums/index.php">
Forums</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=4">AC²
News</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=5">Site Info</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=2">AC²
Roundtable</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=1">Cragstone
Diner</a><br>
<a href="http://ac2m.computers4gaming.com/forums/index.php?board=3" >AC¹
Roundtable</a></nobr>
</h6>
<h6>
<nobr>
<a href="http://ac2m.computers4gaming.com/AC2Links.php" target="">Links</a></nobr></h6>
<p> </p>
</td>
</tr>
</table>
</div>
You'll have to remove my oh so lovely color scheme, and remember to change
my links to yours, and then tweak it anyway you want. Save that as a file, then use the INCLUDE statement in the template.php file.
Good luck, MM