Hi Clay
When it comes to arrows there are a few factors that play in. What kind of shooting will you mostly be doing?
If you are planning to go stumpshooting most of the time, I would recommend carbon over wood. Especially if you reinforce the carbon tips with alum shafts as per this link made by our member, Daniel, aka Yononindo :
http://www.youtube.com/user/yononindo#p/u/6/M_Gm5Zf9G9g However if you would like to keep it more traditional, the next best thing is bamboo shafts.
A lot of people from my archeryclub use them in the woods, and they are right up there with carbon!
If you are mostly doing 3d and target archery wood will be fine as long as you hit, though some hay/straw targets are packed very hard and can, if you're unlucky, break it. But that does not happen very often..
And there are wood options as far as arrows goes as well.. Ash, f.ex, will make a lot stronger shaft than Cedar would, but I'm not clear on all details there!
As far as the bows go, it depends on your budget and preferred bow length. For 1-pc Recurves 64" and under, there are a lot of good reputation bows to choose from. The Chinook by Dan Toelke/Montanabows, Whisperstik Mojostick, Hoots Custom, Fedora Bows, Cari-Bow, Schafer Silvertips, Rose Oak Bows, Ron La Clairs Shrews, Black Widow & Saluki Bows to name but a few! There really is a lot to choose from.
But as everyone else would say, not all bows fit everyone, so the best thing is to try a bow first, see if the grip fits, if the weight is right, if the "feel" is there etc.
Some bowyers have a "Try Before you Buy" program, but the easiest thing to do is head down to your local club, check out some bows and talk to people, maybe even try them out.
Only problem there is that it's not waiting for you when you get home :p
Good luck in finding a bow, and post some pics of the results