In case you didn't get the memo, Ron Paul and Rand Paul sold out to big business years ago.
A month before the Snowden leaks began, Rand Paul proposed legislation to reform the Third Party Doctrine: http://beta.congress.gov/bill/113th/senate-bill/1037/text
The 3PD is the principal that if you share information with a third party, even if that third party promises you confidentiality, and even if that confidentiality is never actually compromised, the 4th Amendment doesn't apply and the Feds can simply demand the information willy nilly. The 3PD totally guts the 4th Amendment -- it is the basis upon which politicians can say that the NSA's masspionage is "legal". Without the 3PD, everything the NSA is doing, at least with respect to people in America, is so unconstitutional a third grader could litigate and win the case against it.
Fortunately, even Justice Sotomayer is questioning the wisdom of this rule in the modern world where everything a person does requires sharing information with third parties -- you cannot navigate the modern economy without such sharing. See the paragraph beginning on PDF page 19 for her thinking on this issue: http://www.supremecourt.gov/opinions/11pdf/10-1259.pdf
Whatever Rand Paul's faults are, he was aware of the eviscerating effect of the Third Party Doctrine and took action to protect the 4th Amendment PRIOR to the leaks. This is not the type of legislation that $megacorp loves and supports. It's a pure civil rights issue. However, I don't think his reforms don't go far enough because the only effect it would have is to exclude illegally obtained information at trial. Considering how the Feds engage in intelligence laundering, it is clear that a mere exclusion is insufficient -- there must be personal and agency penalties for a violation. To be fair to Paul, he didn't have this information when he wrote the legislation, but without personal consequences, it won't be that meaningful.
A decent example of such penalties is contained in the WA State statute regarding hidden mic recordings of conversations: See paragraphs 10 & 11: Violating the process for authorizing and recording a conversation surreptitiously, subjects the officers involved to personal prosecution for a class C felony and the agency to substantial fines ($25,000 per occurrence). The Feds need to have a little fear put into their hearts -- they need to ask themselves "If I can't do the time or pay the fine, do I really want to commit this crime?" And make no bones about it, the Federal government, due to its rampant lawlessness (e.g. collateral construction/intelligence laundering), is a criminal organization and needs to be treated as such.
Finally, back to the original point, Rand Paul might be a dick, but if you will step out of your partisan political mindset and consider the possibility that he just might have a good idea, we can get America back. Same goes for the tribal GOP -- both of you, Demoplicans and Republocrats alike, quit being so fricken tribal. The two parties are basically fungible anyway -- latch onto the very few good ideas and push them no matter who makes the proposal.