UPDATE: Looks like just before this post went up, there are two more songs to check out via the same link below. Music from Nintendogs and a Mega Man Medley.
Recently Masahiro Sakurai has updated the 3DS home for Super Smash Bros, revealing the music and composers for several themes in the game. There is an original arrangement "Multi-Man Smash" by beloved Katamari Damacy composer Yoshihito Yano.
There are also two remixes from relatively recent Nintendo games, a rocking Pokemon battle theme rearrangement by the well traveled composer Yuzo Koshiro, as well as the track below. Full Steam Ahead is a personal favorite of mine, and made all the sweeter by knowing that Wild Arms composer Michiko Naruke is behind it.