I started out 21 years ago with a used remington 700 BDL in 30-06. I have killed plenty of elk and muleys over the years with it and am still looking forward to my first bear hunt. I used the same rifle to kill a real nice 13 point buck this fall. Don't agonize too much over your choice, go out and try on a few for size, stick with top manufacturers and DO IT. You'll have plenty of time to add to your collection, first you need to get started. And don't worry about the -06 for elk, IMO it is plenty and none of those I shot with mine seemed to be too offended by the non-magnum bullet!!!!
Scopes, spend the money for a good one, a lifetime investment if you do.