I recently started sculpting as well (a few months ago) and I use Super Sculpey. The biggest advantage I found with it is that, since it is not water based, I can just leave what I am working on on the table and come back to it weeks later without it drying.
Also it is super easy to bake it in the oven when you are done.
As far as tools go it is really up to your personal needs and preferences. I mostly use ball styluses and rakes.
You can get most of this stuff on eBay or Amazon.