The more I read about Bravely Default, greater my excitation become.
I must specify the feature to avoid random encounters isn't totally new, I hope Square-Enix won't take all the credits for the 'innovation', especially considering it took them over 50 games to bring that feature in one of their games. The Wild Arms series used a very similar feature during the PS2 era. I've heard similar positive stories about Blue Dragon on XBox. I believe Skyborn by Dancing Dragon Games also had this feature. My take: it was about time Square-Enix decided to bring it after 30 years of history, they should have done this a long time ago.
I think the "No Random Battles" thing will still get hailed because it's still in too few RPGs (and if it is you need some dipshit item to activate it; at least with respect to SquareEnix RPGs).
I liked the Wild Arms battle thing a lot, actually. A clever solution that didn't completely remedy the problem but alleviated it by a lot.
Though the Xenoblade system in the end wins out, IMO. It's a GRACE to ignore battles of enemies that are significantly weaker than you.
All in all, I kinda want random battle to be done away with and have enemy sprites appear on the screen. I don't like the "surprise" of entering a battle; I like seeing it and anticipating it (and preparing for it if I just walked through some poison or other hazard that RPGs like throwing in).