How do you change iPhone 3g App Store language?

Go into the app and then enter your apple id and that should solve the problem