Rock and Rule
Songs by Lou Reed, Iggy Pop, and Debbie Harry. Very goofy, very early '80s, but VERY tripped out in certain sequences. The animation alternates between "what I expected from an early 80s Canadian animated flick with heavy doses of Don Bluth inspiration" and really impressive sequences that hold up really well given today's animation standards.
And it has the Rollerskating Schlepper Brothers. So you HAVE to like it.
Also, it's quite possibly the most "sticky" movie music I've ever heard. Specifically the Debbie Harry and Lou Reed songs.