Start with the online help. Seriously. it has a whole set of tutorials that will give you as much info as your average "beginning maya user" book will, but you won't have to spend 30-50$ on it. Once you get through the included help tutorials then check out an advanced book in your specialization of choice.