Oh man I really wish there was a proper remake (piano/orchestra/ANYTHING!) of Searching for Friends from Final Fantasy VI so that I could have put it in my selection! Its a shame Nobu never did a newer version though.

BTW, Searching for Friends is the second overworld theme from FFVI, the one with the flute.

EDIT: Screw it i'll ad it to my list. Even with that old MIDI sound it still tops most of the other ones!