The learning maya books are quite good, this website provides tutorials, you have gnomon, digital tutors and lynda.com also....
There are a lot of free text tutorials on the internet.
And the forementioned websites do also have a couple of free ones.
But i think the best way learning maya is a learning curve that follows the common workflow. modeling, shading texturing, lighting, animation rendering, compositing.
(hope i did it in the right order
I myself started with maya with a tutorial from lynda.com about a little robot with one wheelclick