When I started learning, I used Ellusionist DVDs a lot - the ones that are produced by E as opposed to the specialized artist-oriented or gimmick-oriented videos. They even sell them in bundles - but if you don't have the cash for the bundle, it makes a great checklist for what to look for.
The book recommendations above are great. Dan and Dave's is a great place to scan through if you're interested in reading material. I've heard that the Tarbell Course is good for magic in general, and that the two Card College series are excellent resources for card magic - the numbered series teaches magic with sleight of hand while the "Light" series teaches card tricks requiring NO sleight of hand. As a beginner, try the "Light" series first, and just the first book to start.
For simple trick decks, try the David Blaine magic decks. Don't buy them from his site, though - he's overpriced. As a set I've seen them for $15/all three. I still carry around his "Discover Magic" deck all the time.
I have the "Xtreme Beginners" DVDs, volumes one and two, produced by Handlordz - excellent resource for starting to learn flourishing, as well as Dan and Dave's own material on the topic (I hear that "the Trilogy" is a good place to start with them).
Oh, and please, don't go crazy buying every trick deck and gaff card (or even regular decks) under the sun until you're sure you wanna get into this with some zeal. You don't have to spend a fortune to become good at cardistry or magic, and some of the stuff just isn't good for beginners. D&D, Theory 11 and E all make some efforts to rank the difficulty levels of the videos they offer, some better than others.