Maybe late for X-mas, but I've had good luck with Check-mate bows and the price is good, if they are still available.
Not a longbow, but the low dollar Samick bows are a blast and a great place to start. Make a good carp bow as well when a guy moves up.
I agree with 45# max. I shoot compound, recurve, and longbow. Holding 45# at full draw is harder and different than pulling past 70# at half draw and holding 15# at full draw. A guy needs to learn form with an easily controllable draw weight.