Reader Gerald Kanapathy writes:
Along similar lines to your item on Montana voting for medical marijuana but also for Bush, take a look at the Churchill County, Nevada election results:
The county had a vote on whether to continue to allow legalized prostitution, or to ban it. (In Nevada, outside of Vegas and Reno, the decision to regulate is made at the county level.)
It went Bush 72%, Kerry 26%. (First item on the page.) But it went 63% to keep prostitution legal. (Last item on the page.)
He also notes that "This was almost a purely symbolic/moral vote, with little economic value at stake, since there are currently no brothels operating in the county, nor have there been for several years."
Naturally, this doesn't mean that Republicans generally support medical marijuana or legalized prostitution; of course this will vary from region to region. But it does suggest that many Republicans, while not hard-core libertarians, are open to libertarian solutions to various problems.
And the same may even be true of those who are culturally conservative in many ways; I doubt that most Montanans are enthusiastic about marijuana generally, or that most residents of Churchill County would want their daughters to become prostitutes. My guess, though, is that they believe that marijuana is not an unalloyed evil, and that, given the cost and relative ineffectiveness of outlawing prostitution, it's better to keep it legal than to outlaw it.
Libertarian-leaning Republicans politicians can keep this vote Republican. Fiscally conservative libertarianish Democrats can peel it away. It's helpful for politicians in both parties to know that.