$("#autocomplete-textbox").autocomplete
(
search : function(){$(this).addClass('working');},
open : function(){$(this).removeClass('working');}
)
где класс CSS работает следующим образом:
.working{background:url('../img/indicator.gif') no-repeat right center;}
EDIT
ответ Сэма - лучший подход к решению проблемы