I'd stick with either the 7mm-08 or the 243 Winchester. Both are pretty easy to get ammo for and neither are considered hard recoiling. I believe for the most part you can get 243 ammo cheaper than 7mm-08, so that might be taken into consideration.
As for the rifle I like that you're a bolt action fan, so am I. I'd suggest you take a look at the Weatherby Series 2, Savage 11/111 and Remington SPS's. They are very reasonably priced and considered very accurate.