You could start with Jamilla's Art of Pole DVD's! I find that they're fairly good for things like static and spinning poles, as well as conditioning, and explaining moves fairly well.
She also has a few little routines part way through the DVD to learn to put your moves together.
I'd say that this would only be a "learn my tricks" kind of thing, though, as most DVD's are. Some few are good for understanding other things, but Jamilla's are great for strength building and explanation.
Veena's lessons are also good for learning of tricks, but come with the added bonus of being able to ask Veena if you don't understand something! And she's always updating.
One thing you can also do is watch some of the beginner videos on Youtube (search something "beginner pole dance routine") so that you can get a handle on the kinds of movements you can potentially explore with pole.
Tricks are only one part of the pole dance world- they're awesome, but when you're starting out, you only have a couple of tricks. But, you can still dance!