Terra theme...... hmm, not very likely since the best terra remix in the world has already been done (Terra in Black by Ailsean).
nono, AmIEvil's mix is still the best

hmm wasn't it Tim that loved Final Fantasy so much? I really loved the landing from Final Fantasy 8, though that is not Nintendo music

Brinstar - quite possible.
yes comon, that would own so much!
And what about The Goonies 2? Not Cyndi Lauper theme, but fast-tune-that-sounds-almost-like-Cyndi-Lauper-theme or Waterfall stage? I've always loved those.
Goonies II was a fun and cool sounding game
I want more castlevania remixes, so much to choose from

I 3> castlevania.