Here's my recommendation:
Start out with Ukulele for Dummies....has only a CD though.
UU has all the video tutorials you might want for the cost of a few DVD's.
Great tutorials on Hawaiimusicsupply, Ukulele Mike, and several others.
Also, YouTube demos for nearly any technique you want, free: Just type in search: Ukulele + technique...i.e. strums, finger rolls, clawhammer, jazz, blues etc.
For a complete noob, E-Media has a new DVD for Uke lessons....I used their Guitar one and it's pretty good for just starting out.