Working from a tree I'd have a hatchet, a draw knife, a half-round ******* (deletd by the post entry window, despite the fact that bar-starred is a perfectly ok English word when used in the correct context!!) rasp and some cabinet scrapers. All of these can be had from many places - Axminster Tool Centre being one option and you'll probably be able to get most of this from your local DIY store.
A vice or workmate will hold the stave.
For tillering you'll need to make a tillering stick or put up a hook and use a pully and some paracord to make a tiller tree - google both of these to see what I'm on about.
Then go to either (both actually) primitivearcher.com and paleoplanet.net and read the bow manking bits until you've got the idea.
Then go for it! If in any doubt, ask on here or on one of the other sites.
Peter (sitting here with a roughed out hazel neolithic bow on my lap, having roughed it out using a bill-hook and a rasp)