For me either a .243 or a 7mm-08 would be a great choice.
As far as the gun, I'd personally get a Savage Model 10 with the accu trigger if you don't want to spend too much. They are great guns and the price is very reasonable. If you can spend more another gun to consider is the Browning X Bolt, I really like them, but they are a little more pricey.