I'm glad to see a trailer that isn't comprised wholly of battle gameplay. For me, even though battles are an important part of any RPG, the characters and how they carry the plot are more significant. Unfortunately, we still have very little idea of what the story is going to be about, but at least we got to see more of how these four men interact with each other, and I liked that a lot. It was great to see them supporting each other in battle and talk about things while they were driving.
I have a feeling the part of the trailer where they hear news about the emperor negotiating with the king is from a very early part of the game and will be in the demo bundled with FF Type 0.
Visually, this new trailer is astoundingly beautiful. The only part that looked a little off, graphics-wise, was the car.
Finally, I have to agree with all those above who are praising the music. I have full faith that Shimomura will deliver a wonderful soundtrack. She and Hamauzu are my two favourite composers working for Square-Enix by a country mile.