Sure, it sounds like an interesting idea, but there's other stuff we'd like to see implemented on a per-song basis first, such as selecting a specific EQ preset for a given song.

Also, others have suggested a random visual at each song switch, which I find more interesting than a spec'd visual per song.