If you are completely new to Maya, then I'd recommend your first port of call to be learning the Maya interface inside and out. You could also check out some of basic tutorials on this website for learning how to use some very useful tools, such a split poly and extrude face. Then maybe check out the cartoon dog, if you want to get your hands dirty.
:p
LisaG