Complete track list thanks to the guys over at FFS forums:
Mario Bros.
A01 - Ground Theme - Super Mario Bros. (CS: Koji Kondo, AS: Koji Kondo)
A02 - Underground Theme - Super Mario Bros. (CS: Koji Kondo, AS: Kentaro Ishizaka)
A03 - Underwater - Super Mario Bros.
A04 - Easton Kingdom - Super Mario Land
A05 - Airship Fortress - Super Mario Bros. 3
A06 - Castle / Boss Fortress - Super Mario World / SMB3
A07 - Title / Ending - Super Mario World (AS: Shota Kageyama)
A08 - Main Theme - New Super Mario Bros.
A09 - Luigi's Mansion Medley - Luigi's Mansion
A10 - Gritzy Desert - Mario & Luigi: Partners in Time (AS: Yoko Shimomura)
A13 - Delfino Plaza - Super Mario Sunshine
A14 - Ricco Harbor - Super Mario Sunshine
A15 - Bob-Omb Battlefield - Super Mario 64
A16 - Super Mario Bros. Medley - Super Mario Bros.
A17 - Mario Bros Medley - Mario Bros.
A20 - Mario Circuit - Super Mario Kart (AS: Yusuke Takahama)
A21 - Luigi Circuit - Mario Kart 64 (AS: Yasufumi Fukuda)
A22 - Waluigi Pinball - Mario Kart DS (AS: Kentaro Ishizaka)
A23 - Rainbow Road - Mario Kart Double Dash!!
Donkey Kong
B01 - Jungle Level - Donkey Kong Country (AS: Kentaro Ishizaka)
B02 - The Map Page / Bonus Level - Donkey Kong Country
B03 - Donkey Kong Medley - Donkey Kong
B04 - Donkey Kong - Donkey Kong (CS: Yukio Kaneoka, AS: Hirokazu Tanaka)
B05 - King K.Rool / Ship Deck 2 - Donkey Kong Country (AS: Shogo Sakai)
B06 - Stickerbrush Symphony - Donkey Kong Country 2: Diddy's Kong Quest
B07 - Battle for Storm Hill - Donkey Kong Jungle Beat
B08 - Jungle Level Ver.2 - Donkey Kong Country (AS: Motoi Sakuraba)
B09 - Donkey Kong Level Theme - Donkey Kong (CS: Yukio Kaneoka)
B10 - DK Jungle 1 Theme - Donkey Kong: Barrel Blast
The Legend of Zelda
C01 - Overworld - The Legend of Zelda
C02 - Main Theme - The Legend of Zelda (CS: Koji Kondo, AS: Yuzo Koshiro)
C03 - Great Temple / Temple - The Legend of Zelda II: Adventure of Link (CS: Akito Nakatsuka, AS: Shogo Sakai)
C04 - The Dark World - The Legend of Zelda: A Link to the Past (CS: Koji Kondo, AS: Arata Iiyoshi)
C05 - Hidden Mountain & Forest - The Legend of Zelda: Link to the Past
C07 - Overworld/Tal Tal Heights Mix - The Legend of Zelda: Link's Awakening
C08 - Hyrule Field Theme - The Legend of Zelda: Ocarina of Time (CS: Koji Kondo, AS: Yutaka Iraha)
C09 - Ocarina of Time Medley (Zelda's Lullaby, Sun's Song, Song of Storms, Epona's Song, Song of Time, Saria's Song) - The Legend of Zelda: Ocarina of Time (CS: Koji Kondo, AS: Michiko Naruke)
C10 - Ocarina of Time Waltz (Windmill, Ganonorf's Theme, Serenade of Water) - The Legend of Zelda: Ocarina of Time
C11 - Molgera - The Legend of Zelda: The Wind Waker
C12 - Restored Village of the Blue Maiden [Original] - The Legend of Zelda: Four Swords Adventures
C13 - Gerudo Valley - The Legend of Zelda: Ocarina of Time
C14 - Termina Field - The Legend of Zelda: Majora's Mask
C15 - Dragon Roost Island - The Legend of Zelda: The Wind Waker
C16 - Sailing Theme - The Legend of Zelda: The Wind Waker
C17 - Main Theme - The Legend of Zelda: Twilight Princess
C18 - Hidden Village - The Legend of Zelda: Twilight Princess
C19 - Midna's Desperation - The Legend of Zelda: Twilight Princess
Metroid
D01 - Brinstar (with voice) - Metroid/Metroid Prime Pinball
D02 - Norfair (with voice) - Metroid
D03 - Ending Theme - Metroid
D04 - Vs. Ridley - Super Metroid (CS: Minako Hamano, AS: Yusuke Takahama)
D05 - Theme of Samus Aran, Space Warrior - Super Metroid (AS: Masato Kouda)
D06 - Sector 1 - Metroid Fusion (AS: Minako Hamano)
D07 - Opening / Menu - Metroid Prime (AS: Kenji Yamamoto)
D08 - Parasite Queen Boss Battle [Original] - Metroid Prime
D09 - Vs. Meta-Ridley - Metroid Prime
D10 - Hunter Theme - Metroid Prime 2: Echoes
Yoshi
E01 - Ending - Yoshi's Story (CS: Kazumi Totaka, AS: Masafumi Takada)
E02 - Obstacle Course - Yoshi's Island (AS: Shota Kageyama)
E03 - Yoshi's Island (CS: Noriyuki Iwadare)
E05 - Flower Garden - Yoshi Touch & Go
E06 - Wildlands - Yoshi's Island DS (AS: Shogo Sakai)
E07 - Obstacle Course (alternate version) - Yoshi's Island
Kirby
F01 - Legendary Air Ride Machine - Kirby Air Ride
F02 - King Dedede's Theme - Kirby's Dream Land
F03 - Boss Theme Medley - Kirby Series (AS: Kentaro Ishizaka)
F04 - Butter Building - Kirby's Adventure (AS: Jun Fukuda)
F05 - Gourmet Race - Kirby Super Star (AS: Motoi Sakuraba)
F06 - Meta Knight's Revenge - Kirby Super Star (CS: Jun Ishikawa, AS: Noriyuki Iwadare)
F07 - Marx - Kirby Super Star
F08 - Zero Two - Kirby 64
F09 - Forest / Nature Area - Kirby & The Amazing Mirror
F10 - Checker Knights - Kirby Air Ride
F11 - Frozen Hillside - Kirby Air Ride
F12 - Squeak Battle - Kirby Squeak Squad
Star Fox
G01 - Main Theme - Star Fox (AS: Seiji Momoi)
G02 - Corneria - Star Fox
G03 - Main Theme - Star Fox 64 (AS: Yusuke Takahama)
G04 - Area 6 - Star Fox 64 (AS: Hajime Wakai)
G05 - Star Wolf - Star Fox 64 (AS: Kentaro Ishizaka)
G07 - Space Battleground - Star Fox Assault
G08 - Break Through the Icefield - Star Fox Assault
G09 - Star Wolf - Star Fox Assault
G10 - Space Armada - Star Fox (CS: Hajime Hirasawa, AS: Kenji Ito)
G11 - Area 6 (alternate version) - Star Fox 64
Pokémon
H01 - Pokémon Main Theme - Pokémon (AS: Seiji Momoi)
H02 - Pokémon Center Theme - Pokémon
H03 - Route 1 / Viridian City - Pokémon
H04 - Pokémon Gym / Evolution - Pokémon (CS: Junichi Masuda, AS: Kenichi Okuma)
H05 - Wild Pokémon Battle! - Pokémon Ruby / Sapphire (AS: Shogo Sakai)
H06 - Elite 4 Building - Pokémon Ruby / Sapphire
H07 - Wild Pokémon Battle! - Pokémon Diamond / Pearl
H08 - Palkia / Dalgia Battle - Pokémon Diamond / Pearl
H09 - Team Galactic Battle - Pokémon Diamond / Pearl
H10 - Route 209 - Pokémon Diamond / Pearl
F-Zero
I01 - Mute City - F-Zero (AS: Yasufumi Fukuda)
I02 - White Land - F-Zero (AS: Arata Iiyoshi)
I03 - Fire Field - F-Zero
I04 - Car Selection - F-Zero X
I05 - Dream Chaser ~Silence~ - F-Zero X
I06 - Devil's Call in Your Heart ~Devil's Forest~ - F-Zero X
I07 - Climb Up! And Get The Last Chance! ~White Land~ - F-Zero X
I08 - Brain Cleaner ~Replay~ - F-Zero GX
I09 - Shotgun Kiss ~Vegas Palace/Casino Palace~ - F-Zero GX
I10 - Planet Colors ~Green Plant~ - F-Zero GX
Fire Emblem
J02 - Fire Emblem Theme - Fire Emblem: Shadow Dragons and the Blade of Light (CS: Yuka Tsujiyoko, AS: Shogo Sakai)
J03 - Medley - Fire Emblem: Shadow Dragons and the Blade of Light
J04 - With Mila's Divine Protection (Celica Map 1) - Fire Emblem Gaiden (AS: Noriyuki Iwadare)
J06 - Preparing to Advance - Fire Emblem: The Sacred Stones (AS: Yuka Tsujiyoko)
J07 - Winning Road - Fire Emblem: Sword of Seals
J08 - Attack - Fire Emblem: Blazing Sword (CS: Kenji Ito)
J09 - Against the Dark Knight - Fire Emblem: Path of Radiance
J10 - Crimea Army Sortie - Fire Emblem: Path of Radiance
J11 - Power-Hungry Fool - Fire Emblem: Path of Radiance
J12 - Victory Is Near - Fire Emblem: Path of Radiance
J13 - Ike's Theme - Fire Emblem: Radiant Dawn
Mother / Earthbound
K01 - Snowman - EarthBound (Mother)
K05 - Humoresque of a Little Dog - Mother (AS: Masato Kouda)
K07 - Porky's Theme - Mother 3 (CS: Shogo Sakai, AS: Shogo Sakai)
K08 - Love Theme - Mother 3
K09 - Unfounded Revenge / Smashing Song of Praise - Mother 3 (AS: Kentaro Ishizaka)
K010 - New Pork City - Mother 3
Pikmin
L01 - World Map - Pikmin 2 (CS: Hajime Wakai, AS: Yasunori Mitsuda)
L02 - Forest of Hope - Pikmin
L03 - Environmental Noises - Pikmin (AS: Takahiro Nishi)
L04 - Ai no Uta (Japanese Version) - Pikmin
L05 - Tane no Uta - Pikmin 2
L06 - Main Theme - Pikmin
L07 - Stage Clear / Title - Pikmin (AS: Kentaro Ishizaka)
L08 - Ai no Uta (French Version) - Pikmin
WarioWare
M01 - WarioWare, Inc. - WarioWare, Inc.: Mega Microgame$ (AS: Keigo Ozaki)
M02 - WarioWare, Inc. Medley - WarioWare, Inc.: Mega Microgame$ (AS: Ryoji Yo****omi)
M03 - Mona Pizza's Song (Japanese Version) - Mawaru Meido in Wario (AS: Takahiro Nishi)
M04 - Mona Pizza's Song (English Version) - WarioWare: Twisted! (AS: Takahiro Nishi)
M05 - Mike's Song (Japanese Version) - Sawaru Meido in Wario
M06 - Mike's Song (English Version) - WarioWare: Touched!
M07 - Ashley's Song (Japanese Version) - Sawaru Meido in Wario (CS: Masaru Tajima, AS: Tomoko Sasaki)
M08 - Ashley's Song (English Version) - WarioWare: Touched! (CS: Masaru Tajima, AS: Tomoko Sasaki)
M09 - Misc. MicroGame$ Song A - WarioWare, Inc.: Mega Microgame$
M10 - Misc. MicroGame$ Song B - WarioWare, Inc.: Mega Microgame$
M11 - Misc. MicroGame$ Song C - WarioWare, Inc.: Mega Microgame$
M12 - Misc. MicroGame$ Song D - WarioWare, Inc.: Mega Microgame$
M13 - Misc. MicroGame$ Song E - WarioWare, Inc.: Mega Microgame$
M15 - Misc. MicroGame$ Song F - WarioWare, Inc.: Mega Microgame$
M16 - Misc. MicroGame$ Song G - WarioWare, Inc.: Mega Microgame$
M17 - Misc. MicroGame$ Song H - WarioWare, Inc.: Mega Microgame$
M18 - Misc. MicroGame$ Song I - WarioWare, Inc.: Mega Microgame$
Animal Crossing
N01 - Title - Animal Crossing (AS: Kazumi Totaka)
N02 - Go K.K. Rider! - Animal Crossing (CS: Toru Minegishi, AS: Keigo Ozaki)
N03 - 2 AM Theme K.K. Remix - Animal Crossing: Wild World
N05 - The Roost - Animal Crossing: Wild World (AS: Kazumi Totaka)
N06 - Town Hall and Tom Nook's Store - Animal Crossing: Wild World (AS: Kentaro Ishizaka)
N07 - K.K. Cruisin' - Animal Crossing
N08 - K.K. Western - Animal Crossing
N09 - K.K. Gumbo - Animal Crossing
N10 - Rockin' K.K. - Animal Crossing
N11 - DJ K.K. - Animal Crossing
N12 - K.K. Condor - Animal Crossing
Kid Icarus
P01 - Underworld - Kid Icarus (CS: Hirokazu Tanaka, AS: Shogo Sakai)
P02 - Title - Kid Icarus (CS: Hirokazu Tanaka)
P03 - Skyworld - Kid Icarus (CS: Hirokazu Tanaka, AS: Arata Iiyoshi)
P04 - Kid Icarus Original Medley - Kid Icarus (CS: Hirokazu Tanaka)
NES Classics
Q01 - NES Medley
Q02 - Stack-Up/Robot Block Medley
Q04 - Chill - Dr. Mario
Q05 - Clu Clu Land - Clu Clu Land
Q06 - Balloon Trip - Balloon Fight (AS: Koji Hayama)
Q07 - Ice Climber (CS: Akito Nakatsuka, AS: Toshiyuki Sudo)
Q08 - Shin Onigashima (AS: Masafumi Takada)
Q09 - 3D Hot Rally - Famicom Grand Prix 2
Q10 - Type A - Tetris
Q11 - Type B - Tetris
Q12 - Tunnel Scene - X (CS: Kazumi Totaka, AS: Yusuke Takahama)
Q13 - Hammer Theme - Wrecking Crew
Q14 - Nazo no Murasamejou
Nintendo DS, Wii & Various other Games
R02 - PictoChat (CS: Shogo Sakai)
R03 - Electroplankton
R04 - Game & Watch
R05 - Mario Golf / Mario Tennis (AS: Motoi Sakuraba)
R06 - Lip's Theme - Panel de Pon
R07 - Marionation Gear - Chosoju Mecha MG (AS: Masafumi Takada)
R08 - Title - Big Brain Academy (AS: Toru Minegishi)
R09 - Golden Forest - 1080 Snowboarding
R10 - Mii Channel
R11 - Wii Shop Channel
R12 - Battle Theme Medley - Golden Sun
R13 - Shaberu! DS Cooking Navi
R14 - Excite Truck
R15 - Brain Age: Train Your Brain in Minutes a Day
R16 - Opening Theme - Wii Sports
R17 - Cow Racing - Wii Play
Metal Gear
S02 - Encounter - Metal Gear Solid (AS: Yasufumi Fukuda)
S03 - Theme of Tara - Metal Gear (MSX2) (AS: Takahiro Nishi)
S04 - Yell "Dead Cell" - Metal Gear Solid 2: Sons of Liberty
S05 - Snake Eater (Instrumental) - Metal Gear Solid 3: Snake Eater
S06 - MGS4 [Theme of Love] Smash Bros. Brawl Version - Metal Gear Solid 4: Guns of the Patriots (CS: Nobuko Toda, AS: Akihiro Honda)
S07 - Cavern - Metal Gear Solid
S08 - Battle in the Base - Metal Gear Solid 3: Snake Eater
S10 - Opening Theme - Metal Gear 2: Solid Snake
S11 - Calling to the Night - Metal Gear Solid: Portable Ops
Sonic the Hedgehog
U01 - Green Hill Zone - Sonic the Hedgehog
U02 - Scrap Brain Zone - Sonic the Hedgehog
U03 - Emerald Hill Zone - Sonic the Hedgehog 2
U04 - Angel Island Zone - Sonic The Hedgehog 3 (CS: Jun Senoue (according to Smash Dojo "SEGA"), AS: Jun Senoue)
U06 - Sonic Boom - Sonic CD US Version
U07 - Super Sonic Racing - Sonic R
U08 - Open Your Heart - Sonic Adventure
U09 - Live and Learn - Sonic Adventure 2 (Interpreter: Crush 40)
U10 - Sonic Heroes - Sonic Heroes (Interpreter: Crush 40)
U11 - Right There, Ride On - Sonic Rush (Interpreter: Hideki Nagamuna)
U12 - His World - Next Gen Sonic the Hedgehog
U13 - 7 Rings in Hand - Sonic and the Secret Rings (Interpreter: Steve Conte, CS: Kenichi Tokoi)
Super Smash Bros. and Victory Themes
T01 - Credits - Super Smash Bros.
T02 - Menu - Super Smash Bros. Melee (AS: Motoi Sakuraba)
T03 - Opening - Super Smash Bros. Melee
T05 - Master Hand Battle - Super Smash Bros. Brawl
Super Smash Bros. Melee
W01 - Princess Peach's Castle (Melee) - Super Smash Brothers Melee
W02 - Rainbow Cruise (Melee) - Super Smash Brothers Melee
W03 - Jungle Japes (Melee) - Super Smash Brothers Melee
W04 - Brinstar Depths (Melee) - Super Smash Brothers Melee
W05 - Yoshi's Island (Melee) - Super Smash Brothers Melee
W06 - Fountain of Dreams (Melee) - Super Smash Brothers Melee
W07 - Green Greens (Melee) - Super Smash Brothers Melee
W08 - Corneria (Melee) - Super Smash Brothers Melee
W09 - Pokémon Stadium (Melee) - Super Smash Brothers Melee
W10 - Poké Floats (Melee) - Super Smash Brothers Melee
W11 - Big Blue (Melee) - Super Smash Brothers Melee
W12 - Mother (Melee) - Super Smash Brothers Melee
W13 - Icicle Mountain (Melee) - Super Smash Brothers Melee
W14 - Flat Zone (Melee) - Super Smash Brothers Melee
W15 - Super Mario Bros. 3 (Melee) - Super Smash Brothers Melee
W16 - Battle Theme from Pokémon Gold (Melee) - Super Smash Brothers Melee
W17 - Fire Emblem (Melee) - Super Smash Brothers Melee
W18 - Mach Rider (Melee) - Super Smash Brothers Melee
W19 - Mother 2 (Melee) - Super Smash Brothers Melee
W20 - Dr. Mario (Melee) - Super Smash Brothers Melee
W21 - Battlefield (Melee) - Super Smash Brothers Melee
W23 - Multi-Man Melee (Melee) - Super Smash Brothers Melee
W24 - Temple (Melee) - Super Smash Brothers Melee
W25 - Final Destination (Melee) - Super Smash Brothers Melee
W26 - Kongo Jungle (Melee) - Super Smash Brothers Melee
W27 - Brinstar (Melee) - Super Smash Brothers Melee
W28 - Venom (Melee) - Super Smash Brothers Melee
W29 - Mute City (Melee) - Super Smash Brothers Melee
W30 - Menu 1 (Melee) - Super Smash Brothers Melee
W31 - Giga Bowser Battle (Melee) - Super Smash Brothers Melee
Super Smash Bros. Brawl General Themes
X01 - Super Smash Bros. Brawl Main Theme (CS: Nobuo Uematsu, AS: Shogo Sakai)
X02 - Menu 1
X03 - Menu 2 - Super Smash Bros. Melee
X04 - Battlefield
X05 - Final Destination
X06 - Classic: Results Screen for Master Hand
X07 - WiFi Waiting Room
X08 - Brawl: Results Screen
X09 - Tournament Setup
X10 - Tournament Theme 1 - Super Smash Bros. Melee
X11 - Tournament End
X13 - Classic: Results Screen
X15 - Stage Builder
X16 - Home-Run Contest
X17 - Main Theme Remix
X18 - Melee Theme Remix
X19 - Trophy Mode
X20 - Sticker Center / Album / Chronicle
X21 - Coin Launcher
X22 - Classic Mode Clear
X23 - Stage Builder
X24 - (No sound)
X25 - Battlefield Ver. 2
X26 - Target Smash!!
X27 - Credits
Subspace Emissary
Y01 - Subspace Emissary ~ Adventure Map
Y02 - Subspace Emissary ~ Step: Plains
Y03 - Subspace Emissary ~ Step: Cave
Y04 - Subspace Emissary ~ Danger Ahead
Y05 - Subspace Emissary ~ Boss Battle Theme 1
Y07 - Subspace Emissary ~ Boss Battle Theme 2 (Final Boss)
Y08 - Subspace Emissary ~ Save Point
Y09 - DK Island Swing (Subspace Emissary Version) - Donkey Kong Country
Y10 - Airship Fortress (Subspace Emissary Version) - Super Mario Bros. 3
Y11 - Data Selection Screen (Subspace Emissary Version) - Metroid Prime
Y13 - Brinstar (Subspace Emissary Version) - Metroid
Y14 - Subspace Emissary ~ Step: Air
Y15 - Subspace Emissary ~ Subspace Area
Y16 - Subspace Emissary ~ Ambient Sounds
Y17 - Subspace Emissary ~ Results Screen
Victory Themes and Various Short Clips
Z01 - Victory! (Super Mario Bros.)
Z02 - Victory! (Donkey Kong)
Z03 - Victory! (The Legend of Zelda)
Z04 - Victory! (Metroid)
Z05 - Victory! (Yoshi)
Z06 - Victory! (Kirby)
Z07 - Victory! (Star Fox)
Z08 - Victory! (Pokémon)
Z10 - Victory! (F-Zero)
Z11 - Victory! (Mother)
Z16 - Victory! (Ice Climbers)
Z17 - Victory! (Fire Emblem)
Z18 - Victory! (Game & Watch)
Z21 - Victory! (Wario)
Z22 - Victory! (Meta Knight)
Z23 - Victory! (Kid Icarus)
Z25 - Victory! (Pikmin)
Z35 - Victory! (R.O.B. / Robot)
Z46 - Victory! (Metal Gear)
Z47 - Victory! (Sonic the Hedgehog)
Z50 - Continue?
Z51 - Game Over
Z54 - Trophy Obtained!
Z55 - New Playable Character!
Z56 - Coins Obtained
Z57 - Special Message
Z58 - Stage or Game Mode Unlocked!