Спасибо за ответ. Ведь знал же про live)
Теперь всё работает:
$('a.white').live('click', function(){
$('body').css('background', 'red');
$(this).removeClass();
$(this).addClass('red');
})
$('a.red').live('click', function(){
$('body').css('background', '#fff');
$(this).removeClass();
$(this).addClass('white');
})