I quite like stereotypical villains. Actually, Exdeath was my first Internet screen-name. :O
You know he's evil, he's a giant suit of armor who fights you looking like he's posing for a photograph or something. FFV lacked any other major villains besides Gilgamesh, so you had to make do (Exdeath's minions from the N-Zone hardly count. Possibly with exception to Necrophobe for what he did with Gilgamesh).
Though all the characters could've been more fleshed out, they did well to only give you four at a time. I hate trying to level up all my characters at once/only 3 or 4 and then finding a boss where I've got to switch to an underdeveloped character and get my butt kicked.

Job system... eh, it was okay. I really didn't adventure much with it though and stuck with all the mage classes (my final battle team is a giant combo of all the mage classes in Mimic class). Maybe on my next play through I'll try some insane job classes to make it interesting. I'm starting to think more highly of the job system already.

Music was okay in places, but I really couldn't get into the Boss Theme, which is something I've enjoyed with the other FF series. The Decisive Battle and Big Bridge are two great themes that make up for it, though.

Plot was okay, had a few really nice twists to it which have already been mentioned.