In short, Ramasastry suggests a few legal avenues.
First, a law could deem certain categories of information off limits. Medical data is already protected, to some extent. Social security numbers should be better protected (for example, from Internet publication).
Second, a law could prevent certain federal, state, and local government data from being accessible online. (Bankruptcy and divorce records come to mind; they could be redacted).
Perhaps private investigators should get out in front of this one and publicly oppose the crass, devil-may-care approach to people's privacy and security exhibited by zabasearch.
The findlaw message board is taking comments. A few are already posted.
public records