I know Ben had already posted this list, but it is missing a lot. My list is longer.
List is from Smashboards
Super Smash Bros. Brawl Music
------------------------------------------
Mario Bros.
A01 - Overworld - Super Mario Bros.
A02 - Underground - Super Mario Bros.
A03 - Underwater - Super Mario Bros.
A04 - Easton Kingdom - Super Mario Land
A05 - Airship Fortress - Super Mario Bros. 3
A06 - Castle/Boom Boom - Super Mario World/Super Mario Bros. 3
A07 - Title/Ending - Super Mario World
A08 - Overworld - New Super Mario Bros.
A09 - Luigi's Mansion Medley - Luigi's Mansion
A10 - Gritzy Desert - Mario & Luigi: Partners In Time
A13 - Delfino Plaza [Original] - Super Mario Sunshine
A14 - Ricco Harbor [Original] - Super Mario Sunshine
A15 - Bob-Omb Battlefield [Original] - Super Mario 64
A16 - Super Mario Bros. Medley - Super Mario Bros.
A17 - Mario Bros Medley - Mario Bros.
A20 - Mario Circuit - Super Mario Kart
A21 - Luigi Circuit - Mario Kart 64
A22 - Waluigi Pinball - Mario Kart DS
A23 - Rainbow Road [Original] - Mario Kart Double Dash!!
Donkey Kong
B01 - Jungle Japes - Donkey Kong Country
B02 - Map Overworld-Bonus Round [Original] - Donkey Kong Country
B03 - Donkey Kong Medley - Donkey Kong
B04 - Donkey Kong Medley 2 - Donkey Kong
B05 - King K. Rool - Donkey Kong Country
B06 - Stickerbrush Symphony - Donkey Kong Country 2: Diddy's Kong Quest
B07 - Battle for Storm Hill - Donkey Kong Jungle Beat
B08 - Jungle Hijinx - Donkey Kong Country
B09 - Level Music - Donkey Kong
B10 - Jungle Level 1 [Original] - Donkey Kong Barrel Blast
The Legend of Zelda
C01 - Zelda Main Theme - Legend of Zelda
C02 - Overworld - The Legend of Zelda
C03 - Temple - The Legend of Zelda II
C04 - Dark World - The Legend of Zelda 3: A Link to the Past
C05 - Dark Mountain Forest - The Legend of Zelda 3: Link to the Past
C07 - Link's Awakening Medley - The Legend of Zelda: Link's Awakening
C08 - Hyrule Field - The Legend of Zelda: Ocarina of Time
C09 - Ocarina of Time Medley - The Legend of Zelda: Ocarina of Time
C10 - Windmill/Ganondorf's Theme/Serenade of Water - The Legend of Zelda: Ocarina of Time
C11 - Molera [Original] - The Legend of Zelda: The Wind Waker
C12 - Village of the Blue Maiden [Original] - The Legend of Zelda: Four Swords Adventure
C13 - Gerudo Valley - The Legend of Zelda: Ocarina of Time
C14 - Termina Field - The Legend of Zelda: Majora's Mask
C15 - Dragon Roost Island [original] - The Legend of Zelda: The Wind Waker
C16 - Sailing Theme [Original] - The Legend of Zelda: The Wind Waker
C17 - Hyrule Field [Original] - The Legend of Zelda: Twilight Princess
C18 - Hidden Village [Original] - The Legend of Zelda: Twilight Princess
C19 - Midna in Distress [Original] - The Legend of Zelda: Twilight Princess
Metroid
D01 - Brinstar Remix - Metroid/Metroid Prime Pinball
D02 - Norfair Remix - Metroid
D03 - Ending Theme - Metroid
D04 - Ridley Boss Theme - Super Metroid
D05 - Theme of Samus Aran, Space Warrior - Super Metorid
D06 - Sector 1 - Metroid Fusion
D07 - Metroid Prime Menu [Original] - Metroid Prime
D08 - Parasite Queen Boss Battle [Original] - Metroid Prime
D09 - Meta Ridley Boss Battle [Original] - Metroid Prime
D10 - Hunter Theme [Original] - Metroid Prime 2: Echoes
Yoshi
E01 - Ending - Yoshi's Story
E02 - Athletic - Yoshi's Island
E03 - Above Ground - Yoshi's Island
E05 - Flower Garden - Yoshi Touch & Go
E06 - Wilderness - Yoshi's Island DS
E07 - Athletic (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 Medley - Kirby Medley
F04 - Butter Building - Kirby's Adventure
F05 - Gourmet Race - Kirby Super Star
F06 - Meta Knight's Revenge - Kirby Super Star
F07 - Marx - Kirby Super Star
F08 - Zero Two - Kirby 64
F09 - Nature Area [Original] - Kirby & The Amazing Mirror
F10 - Checker Knights [Original] - Kirby Air Ride
F11 - Frozen Hillside [Original] - Kirby Air Ride
F12 - Squeak Battle - Kirby Squeak Squad
Star Fox
G01 - Main Theme - Star Fox
G02 - Corneria - Star Fox
G03 - Main Theme - Star Fox 64
G04 - Area 6 - Star Fox 64
G05 - Star Wolf's Theme - Star Fox 64
G07 - Fortuna [Original] - Star Fox Assault
G08 - Fichina [Original] - Star Fox Assault
G09 - Star Wolf [Original] - Star Fox Assault
G10 - Space Armada - Star Fox
G11 - Area 6 (alternate version) - Star Fox 64
Pokémon
H01 - Main Pokémon Theme - Pokémon Red/Blue/Green
H02 - Pokémon Center Theme - Pokémon Red/Blue/Green
H03 - Route 1/Viridian City - Pokémon Red/Blue/Green
H04 - Pokémon Gym/Evolution - Pokémon Red/Blue/Green
H05 - Wild Pokémon Battle - Pokémon Ruby/Sapphire/Emerald
H06 - Elite 4 Building - Pokémon Ruby/Sapphire/Emerald
H07 - Wild Pokémon Battle - Pokémon Diamond/Pearl
HO8 - 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
I02 - White Land - F-Zero
I03 - Fire Field - F-Zero
I04 - Menu [Original] - F-Zero X
I05 - Dream Chaser [Original]- F-Zero X
I06 - Devil's Call In Your Heart [Original] - F-Zero X
I07 - Climb Up! And Get The Last Chance! [Original] - F-Zero X
I08 - Brain Cleaner [Original] - F-Zero GX
I09 - Shotgun Kiss (Vegas Palace) [Original] - F-Zero GX
I10 - Planet Colors (Green Plant) [Original] - F-Zero GX
Fire Emblem
J02 - Fire Emblem Main Theme (Vocal version) - Fire Emblem: Shadow Dragons and the Blade of Light
J03 - Medley - Fire Emblem: Shadow Dragons and the Blade of Light
J04 - With Mila's Divine Protection (Celica Map 1) - Fire Emblem Gaiden
J06 - Combat Preparation - Fire Emblem: The Sacred Stones
J07 - Winning Road - Fire Emblem: Sword of Seals
J08 - Strike/Rise to the Challenge - Fire Emblem: Blazing Sword
J09 - Against the Black Knight [Original] - Fire Emblem: Path of Radiance
J10 - Crimea Attacks [Original] - Fire Emblem: Path of Radiance
J11 - Power-Hungry Fool [Original] - Fire Emblem: Path of Radiance
J12 - Victory Is Near [Original] - Fire Emblem: Path of Radiance
J13 - Eternal Bond [Original] - Fire Emblem: Radiant Dawn
Mother / Earthbound
K01 - Snowman
K05 - Humoresque of a Little Dog
K07 - Porky's Theme - Mother 3
K08 - Mother 3 Love Theme - Mother 3
K09 - Unfounded Revenge / Smashing Song of Praise - Mother 3
K010 - New Pork City - Mother 3
Pikmin
L01 - World Map [Original] - Pikmin 2
L02 - Forest of Hope [Original] - Pikmin
L03 - Environmental Noises [Original] - Pikmin
L04 - Ai no Uta - Pikmin
L05 - Tane no Uta - Pikmin 2
L06 - Main Theme [Original] - Pikmin
L07 - Stage Clear / Title [Original] - Pikmin
L08 - Ai no Uta (French ver) - Pikmin
WarioWare
M01 - WarioWare, Inc. - WarioWare, Inc.: Mega Microgame$
M02 - WarioWare, Inc. Medley - WarioWare, Inc.: Mega Microgame$
M03 - Mona Pizza's Song (JP) - Mawaru Meido in Wario
M04 - Mona Pizza's Song - WarioWare: Twisted!
M05 - Mike's Song (JP) - Sawaru Meido in Wario
M06 - Mike's Song - WarioWare: Touched!
M07 - Ashley's Song (JP) - Sawaru Meido in Wario
M08 - Ashley's Song - WarioWare: Touched!
M09 - Misc. MicroGame$ Song A - WarioWare, Inc.: Mega Microgame$
M11 - Misc. MicroGame$ Song B - WarioWare, Inc.: Mega Microgame$
M12 - Misc. MicroGame$ Song C - WarioWare, Inc.: Mega Microgame$
M13 - Misc. MicroGame$ Song D - WarioWare, Inc.: Mega Microgame$
M15 - Misc. MicroGame$ Song E - WarioWare, Inc.: Mega Microgame$
M17 - Misc. MicroGame$ Song F - WarioWare, Inc.: Mega Microgame$
M18 - Misc. MicroGame$ Song G - WarioWare, Inc.: Mega Microgame$
Animal Crossing
N01 - Title Theme - Animal Crossing: Wild World
N02 - Go K.K. Rider! - Animal Crossing
N03 - (Unknown K.K. remix)
N05 - The Roost - Animal Crossing: Wild World
N06 - Town Hall/Tom Nook's Store - Animal Crossing: Wild World
N07 - K.K. Cruisin' [Original] - Animal Crossing
N08 - K.K. Western [Original] - Animal Crossing
N09 - K.K. Gumbo [Original] - Animal Crossing
N10 - Rockin' K.K. [Original] - Animal Crossing
N11 - DJ K.K. [Original] - Animal Crossing
N12 - K.K. Condor [Original] - Animal Crossing
Kid Icarus
P01 - Underworld - Kid Icarus
P02 - Title - Kid Icarus
P03 - Skyworld - Kid Icarus
P04 - Kid Icarus Medley - Kid Icarus
NES Classics
Q01 - NES Medley
Q02 - Stack-Up/Robot Block Medley
Q04 - Chill - Dr. Mario
Q05 - (Song Name Unknown) - Clu Clu Land
Q06 - Balloon Trip - Balloon Fight
Q07 - (Song Name Unknown) - Ice Climber
Q08 - (Song Name Unknown) - Shin Onigashima
Q09 - (unknown)
Q10 - Type A - Tetris
Q11 - Type B - Tetris
Q12 - Tunnel Scene - X
Q13 - (Song Name Unknown) - Wrecking Crew
Q14 - (Song Name Unknown) - Nazo no Murasamejou
Nintendo DS, Wii & Various other Games
R02 - PictoChat
R03 - Electroplankton Ambience - Electroplankton
R04 - Game & Watch
R05 - Mario Golf / Mario Tennis
R06 - Lip's Theme - Panel de Pon
R07 - Marionation Gear - Chousouju Mecha MG
R08 - Title - Big Brain Academy
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 Theme - 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
S03 - Theme of Tara - Metal Gear
S04 - Yell "Dead Cell" - Metal Gear Solid: 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
S07 - Cavern - Metal Gear Solid
S08 - Battle in the Base - Metal Gear Solid 3: Snake Eater
S10 - Metal Gear 2's opening theme - Metal Gear 2: Solid Snake
S11 - Calling to the Night - Metal Gear Solid: Portable Ops
Sonic the Hedgehog
U01 - Green Hill Zone 1 - Sonic the Hedgehog
U02 - Scrap Brain Zone - Sonic the Hedgehog
U03 - Emerald Hill Zone 1 - Sonic the Hedgehog 2
U04 - Angel Island Zone 1 - Sonic The Hedgehog 3
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
U10 - Sonic Heroes - Sonic Heroes
U11 - Right There, Right Now - Sonic Rush
U12 - His World - Next Gen Sonic the Hedgehog
U13 - 7 Rings in Hand - Sonic and the Secret Rings
Super Smash Bros. and Victory Themes
T01 - Credits - Super Smash Bros.
T02 - Menu - Super Smash Bros. Melee
T03 - Opening - Super Smash Bros. Melee
T05 - Master Hand Battle - Super Smash Bros. Brawl
Super Smash Bros. Melee
W01 - Princess Peach's Castle - Super Smash Brothers Melee
W02 - Rainbow Cruise - Super Smash Brothers Melee
W03 - Jungle Japes - Super Smash Brothers Melee
W04 - Brinstar Depths - Super Smash Brothers Melee
W05 - Yoshi's Island - Super Smash Brothers Melee
W06 - Fountain of Dreams - Super Smash Brothers Melee
W07 - Green Greens - Super Smash Brothers Melee
W08 - Corneria - Super Smash Brothers Melee
W09 - Pokémon Stadium - Super Smash Brothers Melee
W10 - Poké Floats - Super Smash Brothers Melee
W11 - Big Blue - Super Smash Brothers Melee
W12 - Mother - Super Smash Brothers Melee
W13 - Icicle Mountain - Super Smash Brothers Melee
W14 - Flat Zone - Super Smash Brothers Melee
W15 - Super Mario Bros. 3 - Super Smash Brothers Melee
W16 - Battle Theme from Pokémon Gold - Super Smash Brothers Melee
W17 - Fire Emblem - Super Smash Brothers Melee
W18 - Mach Rider - Super Smash Brothers Melee
W19 - Mother 2 - Super Smash Brothers Melee
W20 - Dr. Mario - Super Smash Brothers Melee
W21 - Battlefield - Super Smash Brothers Melee
W23 - Multi-Man Melee - Super Smash Brothers Melee
W24 - Temple - Super Smash Brothers Melee
W25 - Final Destination - Super Smash Brothers Melee
W26 - Kongo Jungle - Super Smash Brothers Melee
W27 - Brinstar - Super Smash Brothers Melee
W28 - Venom - Super Smash Brothers Melee
W29 - Mute City - Super Smash Brothers Melee
W30 - Menu 1 - Super Smash Brothers Melee
W31 - Giga Bowser Battle - Super Smash Brothers Melee
Super Smash Bros. Brawl General Themes
X01 - Super Smash Bros. Brawl Main Theme
X02 - Menu 1
X03 - Menu 2 - Super Smash Bros. Melee
X04 - (Unknown)
X05 - Final Destination
X06 - (Unknown)
X07 - WiFi Waiting Room
X08 - (Unknown)
X09 - (Unknown)
X10 - Tournament Theme 1 - Super Smash Bros. Melee
X11 - (Unknown)
X13 - (Unknown)
X15 - (Unknown)
X16 - Homerun Contest
X17 - (Unknown)
X18 - (Unknown)
X19 - Trophy Mode
X20 - (Unknown)
X21 - (Unknown)
X22 - (Unknown)
X23 - (Unknown)
X24 - (No sound)
X25 - Battlefield Ver. 2
X26 - Target Smash
X27 - Credits
Subspace Emissary
Y01 - (Unknown)
Y02 - (Unknown)
Y03 - (Unknown)
Y04 - (Unknown)
Y05 - (Unknown)
Y07 - Subspace Emissary Final Boss
Y08 - (Unknown)
Y09 - DK Island Swing - Donkey Kong Country
Y10 - (Unknown)
Y11 - Data Selection Screen - Metroid Prime
Y13 - (Unknown)
Y14 - (Unknown)
Y15 - (Unknown)
Y16 - (Unknown)
Y17 - (Unknown)
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! (Pokemon)
Z10 - Victory! (F-Zero)
Z11 - Victory! (Mother)
Z16 - Victory! (Ice Climber)
Z17 - Victory! (Fire Emblem)
Z18 - Victory! (Game & Watch)
Z21 - Victory! (Wario)
Z22 - Victory! (Meta Knight)
Z23 - Victory! (Pit)
Z25 - Victory! (Pikmin)
Z35 - Victory! (R.O.B.)
Z46 - Victory! (Metal Gear Solid)
Z47 - Victory! (Sonic the Hedgehog)
Z50 - Continue?
Z51 - Game Over
Z54 - New Feature Unlocked! A
Z55 - New Feature Unlocked! B
Z56 - New Feature Unlocked! C
Z57 - New Feature Unlocked! D
Z58 - New Feature Unlocked! E
Unknown (Repeat of the not known tracks!)
N03
Q05
Q07
Q09
Q08
Q13
Q14
R05
X04
X06
X08
X09
X11-X15
X17
X18
Y01-Y08
Y10
Y13-Y17
Essay Pro