Composer Nobuo "Final Fantasy" Uematsu suggested in an interview that Japan change its national anthem from the imperially biased "Kimigayo" to the theme to Super Mario Bros.
I think there are a lot of talented composers these days compared to when we started back in the day. But if I were to name just one person then it would be [Koji] Kondo-san and his beats and music in Super Mario, just his upbeat tempos. I'm sure everyone in the world -- no borderlines or age limit -- everyone in the world who's come across Super Mario's music will never forget that melody... I think that the Super Mario song should be the national anthem for Japan. [Hums the death refrain] So when someone wins a gold medal at the Olympics, a Japanese athlete, the flag should go up with the theme song. Shoop! ...The world would have a different image of Japan if we use that.
While the theme to Super Mario Bros. is probably more widely recognized worldwide (oddly the same notion I had last night playing Mario Galaxy) I think the theme to The Legend of Zelda is more appropriately austere.