My wife and I make about $125,000 combined, and we live in the heart of Seattle. We're actually able to put away $2,000 a month into savings after paying rent and all of our bills (which includes my $315/month student loan payment) at the moment.
We're in the midst of buying a home, and even with a $3,000/month mortgage payment, we're still going to be able to put about $800 into savings each month, and still be able to live comfortably (we typically spend $1500-$2000 a month on groceries, clothing, entertainment, etc.).
Try to save as much as you possibly can. It really helps in the long run.