I saw an interesting talk by Sha Hwang and Zain Memon of Trulia, the real estate data company. They described a clever way to let a user manipulate a map visualization interactively in their client. I don't know of a demo to link yet, so please bear with the prose description.
Say you want to show a heat map of average home price by zip code. The traditional way would be to render a raster image (or tile set) on the server with each zip code coloured by price. Very efficient for the client, but you're stuck with a single visualization. Or you can overlay a bunch of vector polygons on top of a raster map: efficient, manipulable, but you are drawing complex shapes in the browser and it doesn't scale well.
Sha had a great way to describe this idea: in their image tiles, the pixel colours do not represent the data values like price or crime rate. Instead they represent the data keys, the zip code, and then they join that key to various values in the client dynamically. It's a nice generalization of an idea I've seen various folks play around with (myself included).
I'm not aware of an online map yet using this technique but Sha said he thought the technique was fast enough to be practical for consumer use. I belive the easiest way to implement it would be using canvas. Unfortunately that's a poor match to the SVG implementations I've been favouring lately, but no doubt there's a way to make it work by embedding canvas elements inside SVG or the like.