Funny you mention video rental records... they are one of the few classes of information that has statutory privacy protection: http://en.wikipedia.org/wiki/Video_Privacy_Protection_Act .

Remember kids, your privacy is only worth protecting if not having it protected would endanger the nomination of a politically influential person.