Skip the Dakotas and Wyoming, I'd only consider it if I was old , married, and did not want to be bothered.
Try Montana. I've friends that moved out there a few years back. The people are more laid back, the cuture is outdoorsy, but in certain areas it's gotten a bit more artsy and hip (for the area, if you know what I mean).