Before you get on the Paul train, I suggest you look into his protoge, Gary Johnson.
He shares about 85% of the same views, but held the governors office of New Mexico. He vetoed 750 bills that attempted to expand the size of NM government.
He had a live twitter chat, answering any on-comer's question(s), which even some random guy like myself was able to get a question about his candidacy answered (asked him about foreign policy on Cuba).
Add in the fact he's a lot younger, and looks like he could pummel Obama into a pulp, and I think you have a guy that shares the values of Paul, and advances them as he has a track record of going against the GOP and Dem establishment in tangible ways - far beyond what even Ron has done.