Changing the voice used on Nexus 7 for Google Now search
There's a separate section to choose the text-to-speech output speaker:

Goto settings and choose the UK voice:
Setting => Language &amp; input => Text-to-speech output => Google Text-to-speech => Language

You can install german, spanish, french, italian voice data additionaly to the preinstalled english US/UK voices.