I'm back.

Best Normal Battle Theme -
FFII, as I said.

Best Normal Boss Battle Theme -
Tough one but i'll go with "Saber's Edge" from XIII.

Best Special Boss Battle Theme -
"Seymour Battle" from FFX

Best Final Boss Theme -
"Battle For Freedom" from FFXII

Best Character Theme -
Cecil's Theme "Red Wings" from FFIV

Best Villain Theme -
Kuja's other theme. "Immoral Melody" from FFIX

Best Town Theme -
"Slum Shuffle" Zozo's Theme in FFVI. I recall about two things from when I played some of FFVI and Zozo is one of those things.

Best Dungeon Theme -
"Ipsen's Castle" from FFIX

Best Final Dungeon Theme -
"Judgment Day" from FFVII

Best World Map Theme -
"Main Theme" from FFVII.

Best Airship Theme -
"Ride On" from FFVIII

Best Lyrical Song -
"The Last Travel" Noel's Theme from XIII-2.