Here are some tunes from the Zelda games relating to the fairies, the forests they live in, or have a fairy-like feel to it.
To listen, either click on it or right click and select "Save Target As".
Remember, if you like the music buy the cd! You can find out where, here.

Fairy Fountain 1 - Simple tune from Link's Awakening. (MP3)
Fairy Fountain 2 - Complexe tune from Ocarina of Time & Majora's Mask. (Midi)
Fairy Fountain 2b - Same as above, but shorter and less dramatic. (MP3)
Fairy Fountain 3 - Slow and elegant, from Wind Waker. (MP3)
Navi Flying - This is the tune played when Navi goes to meet Link in OoT. It's cute and sweet. ^-^ (MP3)
Fairy Queen - Similar to the Fountain tunes, this is WW's Fairy Queen theme. It's got all these neat little clicks and snaps in the background. xD (MP3)
Deku Tree - A slow, troubling tune played while the Great Deku Tree tells Link of his destiny. Well, part of it anyway. (MP3)
Kokiri Forest - The cheery theme of Kokiri Forest. (MP3)
Lost Woods - The upbeat tune also known as Saria's Song, who is the Sage of the Forest Temple in OoT. (MP3)
Forest Island - In WW, this is the new Kokiri Forest. As it still has the forest sprites, I decided to include it. (MP3)
Inside Forest Island - Similar to the tune above, but is slower and has more bamboo sound effects. (MP3)
Sage Fado - Fado was the Sage of the Wind Temple in WW, and this was his theme. Since he was a Kokiri, I feel his song should be here. (MP3)
Fairy Acid - Remix of the Fountain tunes and has a scattered techno beat. ^_^ From OCremix.org
Zelda Rabbit Joint Cover - ...What? They mention a fairy, so it counts! Don't give me that look! XD But really, it rocks.
Saria's Song Remix - Faster, catchier, and sounds like EuroPop. :D From ZeldaPower.com