My advice for the time being before you go and buy a DVD or trick is to go and buy a deck of Bicycle playing cards. IMO these are the best looking and easiest playing cards to perform with. They are also widly known and no one will doubt that they are fake, even if you are using a trick deck.
Get used to shuffling and dealing the cards, so you get a feel for them. Then i suggest maybe Born to Perform Card Magic form here...
www.penguinmagic.com or a DVD for begginers from here...
www.ellusionist.com.
The same idea with coins... get used to flipping and throwing them around to get a good idea of how they feel. It helps when it come to learning the actual sleights.
Hope this helps.
Ben