Looking for music for retro-themed platformer game

Hi all, I'm looking for fitting music for an upcoming game of mine. I would have wanted to hire Maktone for this job but I think he's a bit too expensive for me, you see.

So, a bit about the game itself. It's going to be a Flash game about an explorer who crashes his plane on a strange island and must find the four missing parts of his plane to get out of there. It's going to be very similar to the Mario franchise, with monsters you jump on, traps, moving platforms, trampolines and the like. You can see a very basic demo of the game on deviantArt. The graphics used in this demo will actually be used in the real thing.

I want the music to sound fairly smooth but inspiring, like any good NES platformer. I need tunes for the intro (slow at first, when he drives and crashes his plane, then faster when the title screen appears), the level selection screen, four level tunes (forest, caves, mountains and abandoned factory), a boss and final boss tunes, an ending tune and short, 3 seconds or so victory, failure and game over fanfares.

If you already created something, I would love to hear it, as long as it hasn't been used in like a dozen games already. Otherwise, I guess I could commission you if you have good experience but you should know my budget is fairly limited. I'm open for service exchange as a form of payment if all else fails. You can see my credentials on my website, melloLand.com, although it's kind of empty right now, except for the games section.