[JWait]

Restore your original bottom.tpl from skin1_original and use the following for skin1/main/prnotice.tpl.

* $Id: prnotice.tpl,v 1.6.2.1 2007/05/18 07:54:00 svowl Exp $ *}
{if $main eq "catalog"}
<div>
                    <!-- PayPal Logo --><a href="#" onclick="javascript:window.open('https://www.paypal.com/us/cgi-bin/webscr?cmd=xpt/cps/popup/OLCWhatIsPayPal-outside','olcwhatispaypal','toolbar=no, location=no, directories=no, status=no, menubar=no, scrollbars=yes, resizable=yes, width=400, height=350');" style="padding-"><img src="https://www.paypal.com/en_US/i/logo/PayPal_mark_37x23.gif" border="0" alt="Acceptance Mark"></a><!-- PayPal Logo -->
                    <img src="{$ImagesDir}/visa.gif" />
                    <img src="{$ImagesDir}/master.gif" />
                    <img src="{$ImagesDir}/amex.gif"/>
                    <img src="{$ImagesDir}/discover.gif"/>
                </div>
{/if}

It will put your logos on the left and "copyright" on the right of a bar that is whatever size and color that the "Bottom" class is in skin1.css.
Just out of curiosity, do you really need the Paypal logo to be "clickable" from that bar?