Your needs sound pretty varied. With still hunting and stalking as your primary means of taking a deer, I would almost suggest something like a Rem 7600 or 7400 that would give you a better chance at a second shot. However, you sound like you are comfortable with a bolt-action, so we will keep it there. If you're stalking, a youth rifle might be a good idea, just for the fact that the barrel will be shorter, and it will come up faster. I have a friend who hijacked his kid's Rem 700 ADL Youth and put an adult stock on it for just that sort of thing. However, the shorter barrel removes some speed off the bullet, so if you are taking long shots, out around 200-300 yards, there will be some penalty.
Scope choice: Leupies are good-- expensive, but good. I just handled a Nikon the other day that would be probably right up your alley. The problem here is finding a scope that does not detract from your ability to use the rifle for stalking. If you're primarily a still hunter or stalker I would go with a 1.5-4.5X or possibly a 2-7X or a 4X fixed. I have several of my rifles rigged with Weaver Swivel Mounts, that swivel the scope away so that you can use the iron sights close in. They're not made anymore, but they sound more in line with what you're asking the rifle to do. Whatever you do, don't go with see-through mounts. They put the scope up too high and you end up lifting your cheek off the stock to see through the scope.
One question I did not ask was this: Are you right or left eye dominant? If your handedness matches your eye dominance you're fine shooting a left-handed rifle. However, I known several people who were right-handed/left-eyed. These people have a hard way to go. My wife is one such critter. What shoulder do you shoot from most often? Have you tested yourself for eye dominance?
25-06 is a good round. One of my friends has a 25-06 that he's had as his one and only deer rifle for over 30 years. All my recommendations for a cartridge are still good ones. It will just depend on what you are able to find. One of the big limiting factors in choice will be the left-handed thing, but it is not insurmountable. Just as a for instance, I checked Savage. Savage makes a 111 FLNS in left-handed 25-06, listing for under $600. The Accutrigger is easily the best production trigger system out there.
http://www.savagearms.com/firearms/finder/
They also have rifles and rifle packages in 7mm-08.
Remington has a 700 CDL model in 25-06, but their 700 Compact SPS series only offers 7mm-08 in the recoil level everyone has been suggesting.
. . . but then again. You said something that interested me. You said you'd never shot a rifle that was too much for you. I think a lot of us assume that recoil will be a problem. For you, it may not be. It isn't about size. It is just a matter of taste and disposition. Before you go and blow money on a rifle, I would try out a 30-06 or 308 WIN or a 270 WIN and see if you like them. These open up a LOT more options in rifles choices. You're 17. You've got plenty of time. Just as a for instance, my Son #2 is a big strapping guy who has always loved recoil. He's shooting a 30-06 now, but loves shooting my 35 Whelen. Son #3 is actually bigger than #2 for his age but he is still trying to fully embrace a 30-30 WIN.
My overall impression from what you say is that if you really stick with deer hunting, you may not be a 1-rifle kind of hunter. You may have one rifle for stalking and another for long distance work and take both to camp to back each other up. MsBadger had a good idea as well-- a shotgun for the stalking part of your hunts. Even though I'm a big lover of rifles, I still try to get my Remington 1100 out every year for a day or so of stalking in the cedars.