How exciting!!!
I say go for it! I'm planning to do the same exact thing right now -- going from Chicago to a town in Washington state I've never even visited!
Anyway, I think that if you have the desire to do it and plan it out as well as you can, you might as well try it. If you don't, you might always have that nagging "what if?" in the back of your head. If you go and don't like it, you can always come back and then you will only appreciate "home" more than you do now.
If you want to get some good ideas on where to go, check out
Find Your Spot. They have a little quiz that matches you up with cities that might be good for you. If you're not on
Live Journal, you might want to check that out. I've "met" several people in the town I'm moving to through LJ and it's been very helpful because they've given me a real insight into what it's like to live there. Once you start figuring out what states or areas interest you, you can also learn more about the important stuff (like rental prices, jobs, crime, etc.) by finding websites for local newspapers.
Good luck, and if I can think of anything else I will let you know!