Learning Maya (3) by Alias|Wavefront Education Publishing Group
Comment: you'll get it with your copy of Maya! The best introduction into Maya, real cool examples...
Mastering Maya Complete 2 by Perry Harovas, John Kundert-Gibbs and Peter Lee
Comment: a must after Learning Maya. There should be a new version for revision 3 soon...
Maya2 Chracter Animation (3D Story Conecpt Development & Modeling) by Sherri Sheridan, Tim Coleman and Nathan Vogel
Comment: it's an high-standard book... you can find everything from storyboard to modeling... must have after Learning Maya and Mastering Maya Complete...