My first thing i did with maya was a tutorial based dvd set called maya essential training from lynda.com.
This (was for me) a great start, it covered all the basics.
good luck