It's late, so this is all I'm going to post for now, just a teaser:
Settings were as follows:
Smoke resolution: 100
Smoke high resolution: 4
Render: 4K png 50% compression
Blender version: 2.59 (r39307)
Those smoke resolutions take up a lot of resources though. It was using almost 2 GB of memory each time it computed a frame. It goes without saying that it used all the CPU! For about 60 frames, it took almost 8 GB smoke cache.
