I' d go with a .260 Rem or 7mm-08. Light-recoiling, very accurate and absolutely deadly on deer to all reasonable ranges. You won' t have much overlap at all if you buy a .300 mag later, either, although I don' t know that you would ever need a rifle that powerful for any other reason than you just want one.

Any manufacturer, like bigbulls says, makes a pretty good rifle these days, so take mauser06' s advice and buy what you like.