I have tried both the Digital tutors and Gnomon workshops introduction DVD to Zbrush.
Both are very good but i think gnomon gives a better understanding to beginners, but as the others have said its abit expensive.

Pixologic has some good tuts take a look there.