It seems that Estradasphere was the group that did that Latino-ish version of the Mario Bros. theme, but from the looks of things, it hasn't appeared on any of their albums yet. You can listen to some samples of their music at
www.estradasphere.com. (I don't know where that "Cloudland" piece of theirs came from, but it also has all kinds of Mario sounds playing in the background.)
Incidently, Mario Bros. brings up quite a few relevant items in a Song search on cddb.com, including some kind of special edition of the Mario Bros. movie soundtrack. (Maybe there's even something with that electric-guitar rendition they had during the Wizard movie commercials.)
