go to skin1/customer/home.tpl
You are going to look for the right side bar menu call. It will look something like this: <div id="right-bar">
Below that you will see where it calls for the search menu. Above that is where you will need to put your code.
<!-- BEGIN PHP Live! code, (c) OSI Codes Inc. -->
<script language="JavaScript" src="http://trial3.phplivesource.com/js/status_image.php?base_url=http://trial3.phplivesource.com&l=johncroads&x=10492&dept id=8590&"><a href="http://www.phplivesource.com"></a></script>
<!-- END PHP Live! code : (c) OSI Codes Inc. -->
I would suggest adding a line break <br /> so that it doesn't sit right on top of your seach and gets clicked accidently.
Mike