Я вижу, что вы пометили вопрос с помощью jQuery, что является отличным способом сделать это, как предложил Керри.
С jQuery это действительно просто:
$("#paypalLink").click(function(){
$(".loading").show();
}
И ваш HTML будет выглядеть так
<a href="http://paypal.com/whateverelse" id="paypalLink">Pay with Paypal</a>
<img src="loading.gif" class="loading" />
Вы бы скрывали класс «загрузки» в вашем css, когда он загружает страницу (возможно, с display: none;), а затем отображали его с помощью jquery.
Есть несколько способов сделать это, просто примите это как отправную точку.
Для jQuery нажмите api, перейдите сюда => http://api.jquery.com/click/