Now that I have heared the whole thing, I can say that Heideggers voice is a different kind of grumpy than his english counterpart has. It isn't bad and to be honest, I like it very much. His japanese voice is frightening, everytime I hear it, I think they changed the genre again! Jessie sounds like a nerd... I LOVE IT!
Still disappointed about Tifa though, she is normally a good voice actress, but I think it has more to do with the rushed voice direction.
Are they actually lip animating for all localised languages... that's fucking crazy!