А почему должно сработать? Когда вешали обработчик, про Ваши новые ашки никто ни сном ни духом -- их же нет. Тут два варианта: либо с использование live:
$('a').live('click', function(){
    $('<a></a>').appendTo($('div').append('<br />'))
      .attr({href:'test'+i+'.php'})
      .html('Тест '+i);
    i++;
    return false;
});
Либо навешивать событие после создания новой ссылки:
$('a').click(append_a);
function append_a() {
    $('<a></a>').appendTo($(this).parent('div').append('<br />'))
      .attr({href:'test'+i+'.php'})
      .html('Тест '+i)
      .click(append_a);
    i++;
    return false
}