[Pavel Antonov]

Менять ничего не надо, достаточно просто пройтись по всем ссылкам и переопределить обработчик на себя.

Например jQuery:

$('a').live('click', function() {
 href = $(this).attr('href');
 ... грузим черех ajax страницу...
}