well, the only pay tutorial site that i really go on is this one, but at the same time it would be uber helpful if you start building yourself a little library of books. Theyve got a whole line of maya 7 books coming out that you should look into. The most helpful book to me right now is THE ART OF MAYA 3rd edition. It shows all of the main concepts in maya visually, very easy to understand. For the more advanced stuff i just bought STOP STARING (facial animation) and MAYA CHARACTER ANIMATION. Ive heard good things about both but havent had much of a chance to read through them yet.
What I lack in skill I make up for with enthusiasm.