Listening to Matt Stofferahn's remix of Rydia now, which is pretty much the original but with an orchestra backing it up. Amazing.
Still one of the best Final Fantasy songs. It makes me all teary eyed!

Super mega fantastic FFIV addicted edit: Replaying FF4 now (Advance version) and it's so awesome. I really love the characters and the story, while having quite a few cliches, flows in an extremely good way and is very compelling overall, even if you (like me) have played the game before. If you for some god forsaken reason haven't played this installment of FF yet, then DO SO.

Also, if you consider yourself a fan of good music, get "Final Fantasy IV - Celtic Moon" - an album which consists of some of the best FF4 songs done in celtic arrangements (harps and etc). Beautiful beyond words...