I actually listened to all the songs this time instead of just going by memory.
[ DIVISION 1 ]
01A Super Mario Bros theme (I love Vampire Killer, but how can I not vote for SMB?)
03A Double Dragon theme (No contest)
06A Perfect Dark (Close one; I don't really care for either song very much)
08B Batman (I'M BATMAN)
09A Wind Waker: Dragon Roost (Damn you for making me choose between this and MMX)
11B Chrono Trigger: main theme/Chrono's theme (I've heard this song so many times I'm almost sick of it. Almost.)
14A Guilty Gear XX - Existence (I have zero familiarity with either game, but I like this song more)
16A Megaman 2 Wily stage (This is the best MM2 song we came up with? WTF)
[ DIVISION 2]
17A Legend of Zelda theme (Iconic)
20A Tekken 6 - High Roller's club (I'm as shocked as anyone that I went with Tekken over FF6, but I dig this song.)
22A OutRun - Splash Wave (How did this crap make it in?)
23B Wave Race 64 - Marine Fortress (I can't believe how bad that Duke Nukem song was.)
26B GANGPLANK GALLEON (I hate the way this song starts, but it ends so well.)
28B Blast Corps - Simian Acres (The YouTube link in the original post doesn't work. I had to do my own search to listen!)
29B Super Mario Bros. 3 - Hammer Bros. (You put SMB3 up against NMH? **** you.)
31A Megaman 3 Wily stage 3 and 4 (What's with all the mediocre MM music so far? Pick better songs!)
[ DIVISION 3 ]
34A Metal Gear Solid theme (Could you have picked a worse Okami song to put up against this?)
35A Tetrisphere: Extol (It's not that I like this song; it's just better than the boring Tekken song.)
38A Ducktales - The Moon (I love this song.)
39B Stickerbrush Symphony DKC2 (This reminds me I still need to get around to playing DKC2.)
41A Castlevania 64 version of Bloodlines/Richter's Theme (No recollection of this song, but I like it.)
44A Punch Out - Fight music (Great song.)
46A Zelda:OOT Gerudo Valley (It was a tough call between this and Mari Galaxy.)
48B Megaman 2 Airman (Oh look--you managed to fit another MM2 song in here. Congrats!)
[ DIVISION 4 ]
50B World of Goo-Conflict of Interest (Sorry Link, but World of Goo is too awesome. Again, not my fave track from the game.)
51A Megaman 3 Hardman theme (Apparently I like Mega Man music.)
53A Phoenix Wright - The Steel Samurai (Not my fave Phoenix Wright song, but a good one.)
55B F-Zero - Mute City (Proof that arcade racers are better than sim racers.)
58A Because I Love You (Mother 2/Earthbound) (Not much to say here.)
60A A Link to the Past: Dark World (This can get stuck on my head for hours.)
61A Mario Kart 64: Rainbow Road (Who picked this song over the dozen better Mario Kart songs?)
63B Ocarina of Time - Song of Storms (Poor TWEWY ... didn't stand a chance.)
Are accepting write-ins? I still think
Rave On (Killer7) is better than all these.
Even better, I found
this 8-bit remake. It's totally rad!