Characters with a more realistic hairstyle. I liked Zidane's hair and Squall's too. But less of that Seymour crap.

About the futuristic vs. medieval argument. I'd say Square should stick with futuristic for the time being. IMO, they haven't done enough with it yet. The closest they've come is FF8. I wanna see some weird futuristic weapons and clothes. More Esthar-like cities too.

Don't get me wrong, I like medieval too. But I can't think of any reasons to support that. But I honestly do like it.