NETR Online • Home - Environmental Records, Property Records, Public Records & Historic Aerial Images is the main internet tool i have found that gives some good ideas of where to look.
and if the place has been torn down i will look to see if i can piece together the yard layout from the plants. (old rose bush, agapanthus and other bulb flower plants people use as lawn decorations and borders.etc )
if i do any door knocking then i just look at the architecture of the home. this may not be feasible for other cities, but in Santa Barbara it is about as easy as telling the difference in the approximate build dates for the homes as it is to tell apart an old man from a young kid.