I really do like the story, but I found the game somewhat tedious, particularly because, as has been discussed in the "where are the jobs?" thread, you lose the chance to "build" and experiment with your characters. Repeatedly fighting just to raise some numbers so you can keep fighting things that will continue to raise your numbers at the same rate is not all that fun to me, compared to gaining new abilities or improving on old ones (besides HP and power) as you play through the game--the only aspect of FFIV that really had that was the spells.

Still, the end of the game really made up for any of its faults for me. The Lunar Core and the final battle are flat out fun, and rewarding because they're pretty challenging even at fairly high levels. Zeromus is not a terribly great villain personality-wise because he's barely "in the game" (a fault FFIV shares with FFI and III), but he offered a really intense, heart-pounding battle for me, the best I've had in the series so far. And then of course the ending "movie" that concludes the character's tales is excellent. All in all it left me feeling good, and feeling like the several-dozen hours I put in were worth it in the end, and that's all I really ask for at the end of the day.