Paul would win Alaska, and could take Maine, and New Hampshire.
In 1980, Ed Clark won 11% of the vote in Alaska, beating out Anderson. In 1984, David Bergland won 3%, and in 1988, Paul took 2%. 1992 saw Perot getting 28% of the vote, and in 1996 Perot got 10%, with Nader taking 3%. Nader won 10% in 2000, and Buchanan got 1%. Nader got 1% in 2004, and again in 2008. With Alaska's history, I am convinced that Paul would win the state. Not only would Libertarians, angry Democrats, and some moderate Republicans support him, but Conservatives might even go for him if Palin endorsed him.
Yeah, Paul would totally conquer Alaska.