Tons of games have memorable graphics and tons have memorable music. It just depends on how well it's done.
That said, this theme from Mario Galaxy ALWAYS brings a tear of joy to my eye:
http://www.youtube.com/watch?v=HNqEfB6IYmE (embed didn't work)