I have to disagree with the statement about not worrying about difficulty. Why start out hard at first? That's like telling someone to start learning violin by starting with Paganini. Nobody learns efficiently by jumping right into difficult material. Learn some awesome beginning material and learn the basics of magic, work on presentational skills (which are more important than diving into knuckle busters) and get some victories by successfully performing miracles that are simple to pull off to real people. Instead of going out and trying to do a difficult card routine only to epically fail.
If you like card manipulation and you want to get your feet wet without jumping into the deep end, Jeff McBride has a DVD called Manipulation Without Tears. He designed it with exactly the same philosophy that I just described, keep it simple and gain some confidence. He gives you a couple nice manipulation routines that a beginner could add to a stage show within a few months of practice. He also goes over some great advice on prop management, misdirection and body steals. His gimmicked miser's dream is a clever way to add this classic routine without having to palm coins. Here is the card routine that you learn from the DVD.
http://www.youtube.com/watch?v=M3Zl5hPFBVU