Buy a bicycle
Buy a bicycle deck, or two of them, or three... You'll be destroying a lot of these
Buy a standard deck, red or blue, poker size.
Now, I started my cardistry (flourishes, etc.) with Ellusionist's Xtreme Beginners... It's not bad, and the fanning tutorial is actually really good. I dunno if I'd recommend the whole set, though. Don't start from things like The Trilogy... It might be tempting, but cover the basics before moving to more advanced flourishing.
Sleights you can learn from all sort of places, if you want to really get down and start from the base, there's Daryl's Encyclopedia of Card Sleights... It's a huge project, 8 DVDs, each about 100 minutes, and it is the most complete cover I've ever seen of basic card sleights, including controls, forces, changes, shuffles, double lifts, cuts, and many other things. I really recommend it.
And remember - always practice what you learn, and practice a lot!
Have fun