Maya Fundamentals I would recommend for beginners (like me)..

It explains things that are easy to follow and the tutorials are pretty good...

That's the book I bought. Besides following the tutorials on this website (which are great BTW)