I'm not very big on musicals but I loved Moulin Rouge! Many of the songs were stuck in my head for days after watching it.
For some reason I always saw Sid from Ice Age in front of me when John Leguizamo, who plays Toulouse-Lautrec, opened his mouth.
Dean Cain also popped up in Rat Race. Shame he could never capitalise on Supes.