Places where AJAX might be sensibly and prudently deployed:

Horde

Menubar

IMP

Message listing update

Folder listing update

Email address expansion

Search screen

Ingo

Filter entry screen

Other

Progress bar updates (search screens, file uploads). Sample from Ruby on Rails here.