Not a direct response - but wouldn't any GPS have problems in places with lots of tall buildings inhibiting a good view of the sky? I'm wondering if you upgraded your GPS it might not help.
The iPhone has traffic info for free, and Google maps on the Treo does as well. Doesn't talk to you as far as I know. Not handy while driving.