try some books instead of tutorials prefferably from different authors.
The books i've written down below are some i've bought myself ,and are very happy with.
-Learning maya7 foundation
-learning maya7 the modeling and animation handbook
-learning maya unlimited features
-the game artist- and the gameanimators- guide to maya
- maya character creation
-advanced maya texturing and lighting
-mastering maya 7

if you only want videotutorials i suggest either buying points from this site, going to the gnomon website and i hear the mastering maya the fundamentals-video from 3dbuzz is very good.

hope this helped

Good luck in your search anyways