Need Help with a New Scope

[Trekker]

Hi folks, new to the forums here and to the world of rifle scopes as well. Just purchased a new Remington 700 ADL .30-06 and need a scope recommendation. I live in the Southeast and will be doing mostly woods hunting. Therefore, I feel like a 3-9x40 will fit my needs. This is my first trial in the deer hunting arena and as such am trying to keep costs low until I determine that it is something that I will want to continue.

As a result, I went to a local gun shop, which is well respected in my community, and the person behind the counter sold me on what was supposed to be a super deal on a scope. It is a "Shooter's Edge 3-9x40." The salesman claimed that it was made by Bushnell for them and was a quality scope for the money. It retailed for $79, but was on sale for $49. The side of the box says:
Multi-coated lenses
1/4 MOA precise windage and elevation finger adjustments
Waterproof and Nitrogen purging for for proofing
Shock proof
Duplex Reticle

The salesperson also said that it had a lifetime over the counter guarantee. Now, having came home and reading some of the warnings online about buying "cheap glass" I am growing more concerned about my purchase.

Should I just relax and trust the salesperson's advice? Or should I spend a little more money and buy something like the Busnell Trophey (the person at the counter said that the scope that I bought was just as good and half the price) or even the Elite 3200?

[SDDL-UP]

You've got a top notch rifle there and you need better optics. Think 200 to 300 dollars. You'll never regret buying good optics. The scope he's trying to sell you would probably be OKAY for an inexpensive 22 LR, but not for a quality hunting rifle. The reason they offer a lifetime warranty is because they know most people won't jump through the hoops to see it honored on a $49 scope.