1) live charts and graphs of server loads
2) interactive maps (instead of loading new images, just append)
3) I'm also thinking of some kind of captcha, where the user waits for the server to show a certain image and then can submit a comment and the server would know which submits were valid based on timestamp... or something.
4) weather, temperature, stocks
5) collaborative drawing applet? (would still require ajax though)