Okay. In no particular order (there may be better stuff on there now... I haven't raided OC ReMiX in a while):
Faried V. & Leon v H. - Castlevania_WickedestChild_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00252
insomnic - SuperMario2_Insomnic_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00268
Stevie-G - Dragon_Warrior_DragonHop_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00479
(Slower, but it could work, maybe just for an intro?)
Grodan Grobi - Wizards_and_Warriors_GrosseLederhosen_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00457
(Again, the first part for an intro?)
Gux - Megaman3_Its_Boss_Time_OC_Remix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00115
slaveone - Arkanoid_c64Vibe_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00277
(Well, I like it ^_^)
Instant - GhostsnGoblins_Instant_OC_ReMix.mp3
http://www.ocremix.org/detailmix.php?mixid=OCR00004
(Definitely for more of a trailer, heh)
So far I'm leaning towards the Mario II.