Honestly, the national polls don't mean that much--we don't have national elections that way. In part they reflect Dr. Paul's relatively lower name identification. The most useful part is apples-to-apples: comparing our standing in the same polls over time. Comparing different polls can be problematic because of different methodologies.
We have performed better in most states (except Florida) than our national numbers would indicate. Many, if not most, voters don't pay much attention until it gets closer for them to vote: half in the last month, many of those in the last week, will finally decide for whom to vote. So lots of people who say "McCain" or whomever when asked whom they support just say a name they recognize because they don't want to think they aren't paying attention to this hugely important question. When it comes time for them to look at the candidates, many of them will then learn about and support Dr. Paul.
So, the upshot is that we have a lot of work to do, but that doing the work getting the message out, and identifying and turning out our supporters can win elections for us.
The state polls with crosstabs (support broken down by demographics such as age, party registration, gender, race, geography, issues, etc.) can be extremely useful tailoring messages to win support.