Hey Vik,
Looking good. It shouldn't be hard to fix the right column (although I kinda like it). I don't have time to figure it out right now, but I'll check in and see if you still need help tomorrow.

As for the heading, this is how I did it:

Edit:

/includes/templates/YourTemplate/common/tpl_box_default_left.php

Here is my new code, and I had no other modifications to the stock file.
Code:
<?php
/**
 * Common Template - tpl_box_default_left.php
 *
 * @package templateSystem
 * @copyright Copyright 2003-2005 Zen Cart Development Team
 * @copyright Portions Copyright 2003 osCommerce
 * @license http://www.zen-cart.com/license/2_0.txt GNU Public License V2.0
 * @version $Id: tpl_box_default_left.php 2975 2006-02-05 19:33:51Z birdbrain $
 */

// choose box images based on box position
  if ($title_link) {
    $title = '<a href="' . zen_href_link($title_link) . '">' . $title . BOX_HEADING_LINKS . '</a>';
  }
//
?>

<!--// bof: <?php echo $box_id; ?> //-->
<!--// <div class="leftBoxContainer" id="<?php echo str_replace('_', '-', $box_id ); ?>" style="width: <?php echo $column_width; ?>"> //-->

<div class="xsnazzy" id="<?php echo str_replace('_', '-', $box_id ); ?>" style="width: <?php echo $column_width; ?>">
                     <b class="xtop"><b class="xb1"></b><b class="xb2"></b><b class="xb3"></b><b class="xb4"></b></b>
                     <div class="xboxcontent">
 
<h3 class="leftBoxHeading" id="<?php echo str_replace('_', '-', $box_id) . 'Heading'; ?>"><?php echo $title; ?></h3>

<?php echo $content; ?>
</div>
 
<b class="xbottom"><b class="xb4"></b><b class="xb3"></b><b class="xb2"></b><b class="xb1"></b></b>
 
<!--// eof: <?php echo $box_id; ?> //-->
If you compare the code, you will see that I just moved the call for the sidebox headings inside the snazzy div.
It threw off my margins, as it did for others before me. Everybody seems to have had a different fix though, so we will wait and see what the changes bring for you

In response to your question, no, tiptopcountrystore.com is not my site. I am building it for a friend though.

Hope that works for you!
Audra