Well, what I did recently was go for a Trek 4300. If you have more money available to you, go for higher.
I slap on a pair of slicks when I'll be riding mostly on pavement. I was sold on the mtb since it's more ruggedly built and should be able to handle more abuse than a hybrid.