This is an AWESOME gypsy jazz version of the Super Mario Bros 2, level 1 theme song done by Adrian Holovaty. You can watch the video below or download the MP3 here. Luckily for all guitarist, Adrian has posted the chords for the Super Mario 2 Level 1 theme song (see below video).

Super Mario Bros. 2 first-level theme song
Arranged by Adrian Holovaty 
In a gypsy-jazz style
MP3: http://holovaty.com/images/adrian_holovaty-mario2_gypsy_jazz.mp3

Format: A A B C A

First A section ==================================

D6/9          Faug          Am7           B7
/      /      /      /      /      /      /      /

G6     G#dim  D6/9   B7     E7     A7     D6/9   A7
/      /      /      /      /      /      /      /

Second A section  ================================

D6/9          Faug          Am7           B7
/      /      /      /      /      /      /      /

G6     G#dim  D6/9   B7     E7     A7     D6/9
/      /      /      /      /      /      /      /

B section ========================================

D6/9                        E9
/      /      /      /      /      /      /      /

A7 (walkup)                 D6/9          Faug
/      /      /      /      /      /      /      /

D6/9                        E9
/      /      /      /      /      /      /      /

A7 (walkup)                 D6/9
/      /      /      /      /      /      /      /

C section ========================================

F#7 (walkup)                Bm7 (walkup)
/      /      /      /      /      /      /      /

E7                          A7 (walkup)
/      /      /      /      /      /      /      /

Final A section (same as second A) ===============

D6/9          Faug          Am7           B7
/      /      /      /      /      /      /      /

G6     G#dim  D6/9   B7     E7     A7     D6/9
/      /      /      /      /      /      /      /


Chords ===========================================

Note these are gypsy-style chords. It's important
to use these particular voicings to get the right
sound.

          EADGBE

D6/9      554455
Faug      x8766x
Am7       5x5555
B7        7678xx
G6        3x243x
G#dim     4x34xx
E7        x7675x
A7        5456xx
E9        x76777
F#7       2123xx
Bm7       7x7777

"x" means muffle the string so it doesn't produce
a note, or don't strum it.

Walkups ==========================================

Dominant 7 walkup (A7 and F#7 in this song)

This tab is in A7. To do it in F#7, just move it
down 3 frets.

---------------------
---------------------
-6----7----8----9----
-5----5----7----7----
-4----x----x----x----
-5----7----8----9----


Minor 7 walkup (used for Bm7 in this song)

---------------------
---------------------
-7----9----11--------
-7----8----9---------
-x----x----x---------
-7----9----10--------