I know exactly what you are going through. A couple of years ago, I got really heavily into the gambling demonstrations. Now, while it is true that you do not need to use complicated techniques for a good gambling demonstration, knowing the techniques that people actually use at card tables has a lot of merit and can be a lot of fun.
Jason England's downloads are very good and will teach you what you need to know (fairly easily), but are rather specific (if you don't buy Foundations). Fernando Keops has a good DVD that teaches a myriad of moves (volume 2 of his DVD set) that is fairly cheap and would give you a good reference for a lot of really great moves.
In terms of what to start with, it all depends on what you plan to do with it. Palming is a useful skill (universally) but I don't think if you are set on gambling demonstrations that it will be the most important thing. False cutting is the easiest out of those, so I would start with that (as you can pick up a lot of good false table cuts in a day).
That generally leads into false shuffling, which can be relatively easy as well. Both of those moves have many useful applications in other facets of card work. From there, I would see what I felt I should learn next, based on the type of demonstrations I like to do.
Hope that helps!