Cruise it and learn the rules.
Rules like "1st Street is at the river, the street numbers get bigger as you go East", or "Streets go north-south, avenues/blvds go east-west",or "Which way am I driving on a street (or blvd) and the addresses on the right are even?". This works for many old grid pattern cities. Newer twisty developments with their bridge/mount/lake/falls/etc naming (and industrial parks are going that way too) ought to be required to register some sort of grid designate with GIS or something for each address. Oh, and know what street was renamed "Martin Luther King", "John F. Kennedy", "Cesar Chavez", or any other hero's name.
Learn your chokepoints, like bridges, freeway passes and ramps, cemetaries, railroad crossings, entrances to former or current housing developments.
Have a good mapbook and magnifier and light, and take the extra thirty seconds to avoid being lost for five or ninety minutes.
Ask dispatch about cross streets, or to have somone posted on the street.
Or, just use GARMIN and good luck to you*.
Don't you find that you go to the same vicinities a LOT?
*PS: rural responders, skip to the GARMIN step or meet a local guide to ride in with you.