С использованием jQuery:
// в css позиционируем и задаем гифку как фон.
var $preloader = $('<div/>', {'class':'preloader'});
// блок с основным контентом
var $content = $('.content');
$('.pagination a').click(function(e) {
// отменяем переход по ссылке
e.preventDefault();
// показываем крутилку
$preloader.appendTo($content);
// грузим контент по ссылке.
// серверу нужно отслеживать заголовок X-Requested-With: XMLHttpRequest и отдавать в таком случае контент без шапки и футера
$('.content').load(this.href);
// помечаем ссылку (или можно родительский li) активной
$(this).addClass('active').siblings().removeClass('active');
});