I'm not a cook, but I've recently fallen in love with creating sushi for my husband and daughter.
I found some recipes in the Inet, but I couldn't find any good video tutorials.
However I came across one wonderful video master class yesterday - it was taken by one Russian businessman (his blog with fantastic photos - http://sergeydolya.livejournal.com/)
in the USA.

Here the videos:

This is one of the best Sushi restaurants in Las Vegas.

And here you'll find marvellous photos from this restaurant about creating sushi - http://sergeydolya.livejournal.com/114199.html