If it's going to be non random, I hope they can have the characters be able to "jump". This way you can dodge battles easier. One thing I didn't like some RPGs is the fact that you and the enemies stand in place waiting for your turn to attack. I'd say something along the lines of Parasite Eve, where you can move around to dodge attacks during a battle.