Larry,
My suggestion is to try to find some traditional shooters in your area and try several different bows. You'll need to measure your draw length.
Yes, starting out light 40-45lbs is a good starting weight, and is perfect for small game, targets, and even deer. Some may argue that 40lbs may be a little too light, but that really depends on your draw length. However, you'll most likely increase the draw weight as you start shooting more. Will your budget allow you to do this in the future?
You can find some very nice used bows around $350.00.
Bob