apologies for double post - but navigation has now been turned on for uk users
Google Maps Navigation 4.1.1 Beta now working on UK Androids -- Engadget)

it is working on mine already, so guess it was just a server side change

happy days