what about the maya help files have you tried those? they're pretty good for beginners. Also the best I found to learn was to simply give your self a project or a goal and then take it from there.

If you want a book I think Maya Savvy is supposed to be quite good I've only flicked thru it briefly though.

Alan