If you're willing to not confine yourself to the US, London is great for cheap public transport. On average, the cost of living is quite high: housing and nights out are expensive. However, if you're clever, you can actually subsist on a low amount of money: eat at home, live in a small flat outside central London etc.