Не использовать автозаполнение.
Если вы уже форматируете свою серверную сторону вывода, то здесь действительно мало работы для javascript.
Попробуйте написать собственное автозаполнение, используя событие onChange, и используйте $ .post для получения результирующего форматированного вывода. Это может закончиться так просто, как:
$( '#searchbox' ).change( function() {
var s = $(this).val();
if(s.length > 2)
{
$.post("searchresults.php", { search: s }, function(data){
$( '#resultdiv' ).html(data);
});
}
});
Надеюсь, это поможет.