I only discovered the wonderful Magnetosphere (just called iTunes Visualizer) a short time ago and now love listening with it running. It seems to have quite a few more modes than seem apparent at first and all are beautiful to watch in action. Interestingly they make pretty much any music feel like a space opera soundtrack.
Here are some screencaps of it running on my machine:
And here is a vid from youtube