i carved my first half dozen spoons from old pine floorboards, it's not bad at all to work with but the spoon isn't going to last you very long if you use it for anything other than an ornament. much better IMHO if you are new to carving would be to get hold of a bit of willow, it's easy to carve green or seasoned, it looks pretty nice when it's done, if you oil it well it should last you a while in use, and most importantly of all it's incredibly fast growing so taking a few branches to practice your carving is going to do much less harm to the tree than taking, say, oak.
cheers
stuart