You can change it in the Language page of settings and Google Now settings. I have mine set to English (UK) and it works just fine, though the Navigation and Voice PIN Unlock voices are still the standard English (US) voice for some odd reason.
Posted via Moto X