My favorite Val Kilmer movie was The Saint. I recall really liking the soundtrack. And perhaps Elisabeth Shue.
Real Genius
The Saint
Willow
To me (Jay), he was like Kevin Costner, I like him more when he is goofy than trying to be serious.
IMHO The Saint and Spartan occupy a similar genre space and Kilmer played those roles well.