I don't like everything about Paul. I live in Taiwan, which he thinks is a part of China (I'm rabidly oppossed to this position). I'm pro-choice and I don't want to dismantle the Federal Reserve. I sort of like the idea of a gold standard, but more for emotional than rational reasons (one day, I would like to be Secretary of Shiny Things).
But for me, the most important issues in this campaign are:
1) rolling back the Executive authority Bush has claimed, and ending the indefinite detention of citizens / domestic spying / secret CIA prisons / military tribunals / shipping people to be tortured in allied countries. Not to mention restoring habeas corpus.
2) having a rational foreign policy that does not involve spending a trillion dollars a year to maintain an empire that only hurts our national interests.
And for me, a leftist, Paul is the only guy who cares about or talks about those two issues, so I feel I must support him. And when polls indicate 70% of Republican primary voters haven't heard enough about Paul to decide if they like him or not, is the problem really his platform or the lack of exposure?
Here's my favorite video of him.