30-06 and .308 are both great deer hunting rounds, and can give you very long "sniper" range if the need presents itself. There are countless different calibers available that are capable of taking a deer with no problem. I hunt with a 7mm-08 my parents got for me when I started hunting.
The brand of the gun would be more important IMO. If you are planning on having the gun forever then quality counts. I am rather partial to Savages because they are great guns for the money (and they have a vast left handed bolt-action selection
). I am sure people with more knowledge on the subject will be along shortly to lend more insight, as I am young, and haven't much experience with many other calibers/brands.