Whatever bike you get, plan to spend another $100 or so on strong tires (I use Marathon Plus on both my commuters). Flats really suck, and most tires simply aren't up for the challenge, even those sold with the most expensive bikes.

For your budget, rigid MTB with road tires would work fine. Hybrid would be fine too.