I was never a fan of Mario Bros (never did own a gaming console), but I am a big fan of Django Reinhardt, and this rendition of the Super Mario Bros. 2 theme by Adrian Holovaty in the gypsy jazz style is brilliant. Monstrous technique. Check out his other videos too.
Super Mario Bros. 2, gypsy-jazz version
On a side note, he is one of the lead developers of the Django framework.