Overcoming Lowered Expectations for Web Applications

AJAX makes it possible to add desktop interactivity to our web applications, but 10+ years of substandard web UIs have lowered our users expectations. How do we clue them into the new interactivity we added?