Bem, para começar posso lhes dizer que quando pretendi fazer isto no meu Site foi complicado. Tive que fazer várias pesquisas e nunca me aparecia o que pretendia mas com paciência lá consegui chegar. E surpresa das surpresas!! Tão simples.
Já agora este é o código usado no meu Website.

O que vão que fazer é usar o código que está em baixo e colar no vosso template. Se usarem WordPress ainda se torna mais simples pois podem usar um Widget de texto.
E não se esqueçam de fazer as alterações necessárias.

[php][/php]<a style=”display:scroll;position:fixed;top:100px;left:0px” href=”http://almenorocha.pt” title=”Solucoes para empresas” target=”_blank”>
<img src=”<?php bloginfo(‘template_directory’); ?>/images/almenorocha_pt.png”/>
</a>[php][/php]