This is why FF XII is one of my favorites. They dumped the random battles and separate battle arenas. Story line qualities will be subjective, but I liked that too. It was more political and felt less "save the world from the super-evil that wants to destroy it" as they tend to be.
But I hear a lot of people disliked XII exactly because of these changes. I've heard it called too MMO-like, but that could just be from die-hard FF turn-based combat fans. Was really hoping they'd continue down this route, but instead we got the separate battle arena loads back, save the world from super-evil story, and they turned the combat into a rhythm game puzzle =(