You need a good hardwood . Softwood wont last and youll be inhaling some wood smoke each time. Get some wood from a craft or hobby store rather than a hardware store.
Chances are its been treated.
I like oak. If youve never carved I suggest practicing on some basswood or something similarly soft till you get it down. You dont want your beauty lookin like a rough draft eh.