When I used to work for the locally-owned outdoors store (not one of the local big-box stores), I can't tell you how many customers I sold 7mm-08's to for their wives or kids to use as their first deer rifle. I never once had anyone come back and trade it in for something smaller with less recoil...Everyone of them we sold, the customers would come back in for ammo or something else, and would always talk to us, and they all loved them.
My first deer rifle was an old Marlin 336 .30-30 Win. It was dad's, so we still have it, but my first bolt-action rifle I got when I was 10 or 12 and it was an old Ruger 77 stainless/skeleton stock mountain rifle in 7mm-08. I still have it, too. I can't tell you how many deer and coyotes got put down at my hands with that gun...