Final Fantasy theme done by the Boston Symphony Orchestra is one of my favorites. They also do Terra's theme really well.
Remix of Terra's theme found here:
YouTube - Ailsean - FF6 - Terra In Black
I like Gerudo Valley too...particularly this version:
YouTube - Zelda - Gerudo Valley