Anyway, being in the UK I didn't have access to the free Google Navigation...I even gave the Brut hack a try but uninstalled it due to it's unstable nature and lack of features.
Well, I've just been prompted to update to Maps 4.1.1 and I now have navigation. Fully functional, with the arrow and the street name (both missing in the hacked version)
Is this a general roll out by Google? Is this now available to everyone, even on branded ROMs, or is this an added bonus of flashing a generic ROM?
Let me know
Google officially verify Navigation: http://www.google.com/intl/en_uk/mobile/navigation/