7mm-08 is a great choice for deer and i would highly recommend it.

I would go 30.06 in your case. the only reason i say this is, what if you decide to hunt bigger game in the future? the 30.06 can handle heavier bullets and has a greater selection. the 30.06 to me is the all around caliber.