Best thing: Protovis is spatial too!
Protovis offers two ways of visualizing spatial data: either on top of existing map tools like OpenLayers, or using their own geo scales. One of their examples is this map with pie charts and a time slider:
Works and looks great!
Definitely worth a closer look!