I've given up on street names. The problem of unlabeled street names is worst in cities (where you generally need directions the most) because the GPS has a high chance of being lost due to tall buildings and other disruptions.

I should be able to get directions without having the GPS. If the GPS is lost, I really need those street names, NOW, without touching my phone.