I found the Solution and Fixed it. This is what I did:
a) I added a new logo class name .logo2 to the altskin.css file. It has it's own settings.
#header .logo2 a img {
width: 137px;
height: 87px;
padding-top: 5px;
margin-left: 20px;
}
b) I then edit the line in the file modules/Fast_Lane_Checkout/head.tpl that reference the checkout logo, and changed the class to .logo2
<div class="logo2"><a href="{$catalogs.customer}/home.php"><img src="{$ImagesDir}/vivid_dreams/logo_check.gif" alt="" /></a></div>
* And it's working like a Charm.