You can use Snapz Pro to record your iTunes visuals, then link it up with the appropriate audio file.
I looked on Macupdate.com, but I didn't find anything close enough to what you want to recommend. I suggest you browse there yourself to see if there's anything you like, notably in Multimedia & Design: {Audio | Animation}.