I dunno the Denver and Portland trains as cheap and fun urban areas sailed a few years ago (the cheap part). I'm waiting to see what the next rad yet cheap city is... Nashville maybe?
I haven't spent much time in Nashville, but I've only heard good things from friends that moved there after college.