I lived in the Bronx-never had a bike stolen (no joke). My first day on campus @ a large midwestern school (Sci LIB) my bike got jacked. Sigh. Now that I am back in NYC, finding a new bike for less than $370 seems impossible. Then tax and accessories.
A heavier bike is slightly harder to push up hills and harder to accelerate, but if fitness is your concern, it's immaterial IMO. Spending a lot of money on a lighter bike strikes me as a waste of money. Actually, spending more than the equivalent of 200 USD on a new bike would strike me as foolish.
Of course, if your the sort of person who would only ride in a circle from your house, or your car after having driven your bicycle somewhere, then feel free to ignore all my words of wisdom.