Austin, Texas is actually really cool. The rent can be a little high, though, especially if you're near UT. Austin is the epicenter of weird. A handflapping, crazed autistic skipping down the street in a clown suit and no pants would only be, like, the 237th weirdest thing in Austin.
For instance, a few years ago I ran into a guy named Rabbit, who happened to be the only member of the Manson Family (yes, the REAL Manson Family) not currently in prison (he still wore the same outfit from back in the day). We chatted for a while on the street (nice guy) and got to hear fun stories about Charlie and Sharon Tate and whatnot. Everybody knew who he was, and nobody really cared all that much. He just wasn't weird enough. It was a normal day in Austin.
Oh yeah, fark the rest of Texas.
Let's see, Champaign/Urbana, Illinois isn't too bad. Still kinda north, but far enough south that snow usually doesn't stick around too long. Oh, and the university bookstore is awesome.
Other that that, it's hard to think of anything that isn't expensive. The Pacific Northwest probably has some options, though I haven't traveled enough out there lately to know what places might be reasonably cheap.