What's your budget? It looks like you've got a fair bit to work with, considering the options you listed. My only advice is to try out a lot of models. Cyclocross bikes are a good bet too, though you'll want to replace the knobby tires.
But, your budget, as a new cyclist, must stretch to include accessories. These don't need to be bought all at once, but at a minimum you will need a helmet, if you don't have one already, a patch kit, a pump, and some spare tubes. You may also want a computer for tracking speed and mielage, bike shorts... the list goes on.