Pretty self-explainatory...

In index.php find:

// Assign template variables
$tpl->assign('category' , $path[count ($path) - 1]);
$tpl->assign('path' , $path);

and BEFORE it add:

$last5 = array();
$last5 = $db->
GetAll("SELECT * FROM `{$tables['link']['name']}` WHERE `STATUS` = '2' ORDER BY `ID` DESC LIMIT 0,5");
$last5=addCategPathToLinks($last5);
$tpl->assign('last_5',$last5);

Now open up main.tpl (or whatever template you intend to include this in) and add:

{section name=last_link loop=$last_5}
  <div>
    <a href="/{$last_5[last_link].URL}" mce_href="/{$last_5[last_link].URL}">{$last_5[last_link].TITLE}</a><br />
    {$last_5[last_link].DESCRIPTION}<br />
    <span class="url">{$last_5[last_link].URL}</span><br />
    Category: <a href="/{$last_5[last_link].CATEGORY_URL}" mce_href="/{$last_5[last_link].CATEGORY_URL}">{$last_5[last_link].CATEGORY_TITLE}</a>
  </div>
  <br /><br />
{/section}