Although I don't live there anymore...Pittsburgh has one of the best urban accessibility (culture, music, food, bikes) to cost of living ratios. If you pay more than $300/month (assuming roommates) you'll be living in a sweet pad. The hills might make riding fixed a little more difficult than some other cities mentioned, but plenty of people do it. Check out the Bloomfield and Polish Hill areas, South Side if you don't mind the weekend drunks.