The 7mm is a nice caliber, but would be comparable to 270 in recoil, and difficult to find a rifle that isn't of millitary origin unless you go semi-custom. I have a nice FN mauser in this caliber. The same goes for the 6.5 Swede, not that many guns out there chambered for this.
The 25-06 and 260 are probably the best 2 options spending on the style of rifle your wife will like. The 25-06 is great, I have a Ruger 77. It does not lend itself to a short light gun, as it perfroms best with a 24" tube and it is a longer action.
The 260 in a light remington can be had in 18.5 or 20" tubes, with a shorter action that may be a better fit and give up nothing in performance.
I agree on the 243 being marginal for deer. I had a 6mm REM. You can kill deer with it, and I know people who have, but it is marginal in terms of shot placement and penetration. For the average hunter who may only have 1 or 2 opportunities a season to take a shot, it is not the best choice.