As far as length is concerned, I wouldn't recommend going any shorter than 62" for most bows. There are a few that are shorter that handle long draws well, but for most bows, the safer bet is to go 62" or longer.
As for brand recommendations, that could be a list as long as the list of bowyers that make longbows. I started with an inexpensive factory bow (Martin L-100) and have enjoyed just about every one that I've tried since. So, it would really be hard for me to point out just one. A budget limit would help narrow it down, too.
Good luck, and let us know what you end up deciding on.