BB Maps is kind of slow. Google maps is a lot quicker unfortunately it doesn not work with the GPS -- yet.
I have heard nav4all works fine on the phone. I haven't used any other mapping tools, just tracking, so I can't help you out yet. Cross your fingers for google maps to come out soon!