And I don't mean the real music like in Need For Speed or sports games. I mean the kind of music you hear in Mario games the Legend of Zelda and other games. So anyone know where I can get these cheap or for free?

MP3s of Licensed/Copyrighted materials are illegal to distribute and audio/music from Video Games fit into that category.
You can Google search for them, but I don't think we are allowed to distribute them on here.

They might be given as pre-order bonuses on CD.
Just backup your CD's as mp3 in WMP or something.

Just use Audacity to record them from Youtube videos.
I SAID NOTHING.

Music in video games back in the day, were in Midi format. I suggest downloading them in that format.

Use Google. Be specific and look for mediafire links. Always make 'OST' a keyword. That's all I'm allowed say.

Unless I said too much ;-;

iTunes has a bunch of Video Game Soundtracks.
Or just enjoy them from Youtube videos for free!