If I were buying a new rifle for deer sized game it would have to be a 7MM-08.
For deer it is just about as close to a perfect caliber that you could get!
As far as the gun itself, take your pick Winchester, Remington, and Savage all make good affordable guns! Personally I like the Winchesters.
And to top it off a Leupold 3X9X40 would be a good start! Good luck!