There's one local agent around here who always advertises on re.com, review.com and domain.com without an address, which I agree is painful.
But go to his own website and there's the address (complete with amateurish photos of the property and poor presentation). Not sure what that's all about.