i've got maya 4.0 fundamentals... it good to learn the ui and the basic stuff! but as much as i know it don't really teach you MEL...

what i like is, that it has some tut and in this tuts you learn how to use maya... (most of the tuts are also on the cd as vids)