Odd Japanese Mario Mix – Anyone Knows This?

It can be heard on this YouTube video.

http://www.youtube.com/watch?v=iOEp_3ml0yE

If anyone knows it, or knows where I can get it, can you please let me know? Greatly appreciated.

It seems like the song is actually for a video which you can find in the links below.

http://www.youtube.com/watch?v=mO26RQkfID8 (lower quality, subs in english and some sort of romanji)
http://www.youtube.com/watch?v=tv-dEz9HW10 (higher quality, subs english only)

Seems the author of the original for this (linked in the comments of those videos), writes and composes his own music for this kind of videos.
As far as I can deduce, there’s no stand-alone audio released.

The video you linked seems to be a parody of this one.
Hope this helps

You could always download the YouTube video from KeepVid.com and then convert it to MP3 if you’d like.