Here are the Nintendo songs I know:

Mario theme
Underground Mario theme
Underwater Mario theme
Star Theme
Castle theme

Tetris theme

Zelda Theme

Castlevania--First Level

Megaman 2: Metal Man theme
Megaman 2: Dr. Wily theme
Megaman 2: Bubbleman theme

Donkey Kong theme

And I'm learning more... someone please help me. :o