Thanks for the link.
"Dr. Paul consistently voted to lower or abolish federal taxes, spending, and regulation, and used his House seat to actively promote the return of government to its proper constitutional levels."
That sounds conservative to me, and he has identified himself as a conservative in other interviews.
Domestic policy seems quite good by my standards. His foreign policy on the other hand is quite isolationist. Over the last 90-100 years that hasn’t been very effective. We are a target for some countries and we need to take that into account. Whether its the Japanese Empire, the German Reich or the Russian (Soviet or other) Empire, we need to be able to defend ourselves and our friends.