I hope they fix the crappy map algorythms! Map something on Mapquest and try the same thing on your D3. Everytime I do so, I shave about 10% or more off the mileage by using Mapquest. Initially I thought it was XM NavTraffic that was helping until it re-routed me 100 miles out of the way into the teeth of a frickin' blizzard!
I called Pioneer on this one, and the vicinity search feature is for less than a 7 mile radius... anything outside of that is considered too far to bubble to the top of the search. So if Best Buy is 9 miles across town, your hosed.