Earl Hoyt's wife used to kill multiple deer every year with a 35 Lb. bow. She had the patience to wait for the right shot, though, and could put the arrow where in needed to be when the shot presented itself.

My first several years hunting, before I got out of the army, I hunted with a 45 Lb. recurve and had no problem with anything up to whitetail size.