I looked at the link and noticed that the Mountain West did the best as a whole for being "free" region-wise, unless we are counting the Dakotas as their own region... But both of the Dakotas don't do as well in personal freedom, but are very business-friendly. To me, that is not very "free", even though both are considered #1 and #2.
To answer this question I did a personalized one for me and the top five are:
1. Nevada
2. Alaska
3. Maine
4. Arizona
5. Vermont
(how did I get Maine and Vermont before New Hampshire? That was shocking
)
<iframe src="http://freedominthe50states.org/embed/map/custom/mine/chappy/dautouuc/dbelt/dbike/dcell/dhelmall/docont/dsobchk/bguns/ddna/dfirewks/dpas/dprost/drawmilk/drecord/drfra/dtrans/sbldtest/ssame/swait/cmjindex/csalvia/gminwag/grtw" width="500" height="600" frameBorder="0" scrolling="no" seamless></iframe>
I agree that Nevada is number one right now, or maybe New Hampshire.