I think AmazeGPS will work in the UK, but I do know that Nav4All supports the UK as well as Gokivo.
In fact, I don't see Gokivo listed in the OP at all, might want to add it! You can download it from appworld, just search for "gokivo" and it will come up. They say the trial is 14 days, but I've been using it for a few months now and it's still working fine! It's a very nice app overall, and I believe it's actually the same software underneath as the VZNavigator program that Verizon peddles on their devices.
Here's a link to Gokivo's BB info page, no OTA links here but again, you can get it in appworld: Gokivo - BlackBerry Features