Navfree is supposed to be good for those sort of things, I used it a little, but preferred the speed of Google Navigation so run the risk of speed cameras

Not really tried anything else as Google Nav does a very good job, especially now you can cache the maps to the phone so you don't need a data connection