I just purchased a MacBookPro 15" from germany, i have change the language of the system but could not change the languge as English in iTunes store, even I connect my iPhone 4s with laptop the language change in my phone's App store only
MacBook
Pro, Mac OS X (10.7.5)