It sounds like a small enough job that you can probably do.
I like the Home Depot book "Wiring 1-2-3". It's cheap and very easy to read and understand.
I would start off by mapping what you would like to do (pg. 114) and adding up all the fixtures to see if the circuit can handle the load.
After you have mapped the job and you have read all the sections that you will be refered to, you will know what materials and tools you will need.
Remember, you may want to add a circuit so you can run power tools and other devices.
As always, after you have drawn up your plan, check with your local Inspection Department to see if any permit may be required. If there is, it should be cheap and you will have the comfort of having someone inspect your work to make sure it is safe.