You are going to do much better with a gently used bike in that price range than going new.
Take your time with CL and eBay. I don't know how to explain it, It's a zen thing, after a few close calls the right bike will show up. You will be ready, and it'll all work out.
In the meantime ride a lot, and get to know what you really are looking for in a good commuter.