If you are thinking of OR, you might want to investigate Salem. I was between two consulting gigs there (and in Hillsboro) for a year and really liked it. Is the state capital, smaller, friendlier and less expensive than either Eugene or Portland. Is an easy shot on the interstate from both (about halfway between).

Also, someone mentioned in one of the earlier threads along these lines that Boone, NC was not yet as yuppified as Asheville and was bicycle friendly. You might ask the people that run Classic Rendezvous about NC. They are out of Greensboro, I think.