My favorite FF6 songs include:

Opening Theme (Parts 1 & 2)
Shadow's Theme
Cyan's Theme
Mt. Koltz
The Phantom Forest
Wild West (Veldt)
Kids Run Through the City (Town Theme)
Save Them! (This is one of my top favorites, but it doesn't seem like there's a lot of love for it elsewhere.)
The Decisive Battle (Boss Theme)
Terra's Theme (Overworld - World of Balance)
Slam Shuffe (Zozo Theme)
Spinach Rag
Aria de Mezzo Carattere
Grand Finale? (Generally speaking, I like almost all the music in the opera segment)
Setzer (This is another of my top favorites that I seem to be alone in liking - except that Nobuo Uematsu must have agreed somewhat with me since he used it for the main Ending Theme.)
Devil's Lab
Another World of Beasts
Johnny C. Bad
Strago's Theme (Thamasa Town Music)
New Continent (this one's kind of odd, and might reflect my somewhat bizarre tastes in music)
The Fierce Battle (Atma Weapon Theme)
Searching For Friends (Overworld - World of Ruin - after getting the Falcon)
The Magic House (another one that doesn't seem to get a lot of love, but I really like it)
Last Dungeon
Dancing Mad (Part 1 and the final part for Kefka)
Ending Theme (Parts 1 & 2) - This should be obvious. It was #1 on my Top Favorite Game Endings list.

FF6 Songs I Feel Are Overrated:

Edgar & Sabin's Theme (already explained this)

Celes's Theme (This has been called the greatest videogame song of all time...Not only can I not agree with that, but I can't even agree that it's better than Aria de Mezzo Carattere, which it is merely a slower, voiceless version of.)

Forever Rachel (This has been called the "far and away best song in the game", but I honestly don't like it. Not only is it just a slow version Locke's theme, but it sounds really overly melodramatic to me...to the point of kitsch.)
My site - Flying Omelette's Kitchen
My ezboard - Port Saiid Forums

I sailed on the wings of time to be with you
I followed this dream of mine
And I'll see it through
It was a dream and a promise that I intend to keep
Right here within my soul so deep