My father's birthday is coming up and I intend to get him a cologne since up until now, he has always just been a deodorant and aftershave kind of guy. My collection is small and limited to my age group so my knowledge of other colognes is minimal. What would you recommend for a man who is in his early 50's. Ideally, a casual/work cologne would be perfect, and hopefully, we can keep this to $40 or less for a 1oz bottle by fragrancenet.com standards.

BTW, don't worry, I'll smell them at a local store before buying online just to make sure they aren't horrid. I won't be blind buying.