I have Schwinn Sierra hybrid that I use for commuting. I got it at a LBS for $350 (it was marked down from $550), but with accessories (rack, mirror, lighting, air pump, etc.) it cost around $500.
So I think you can get a decent new commuting bike for $500.