Try the free dog tutorial by Kurt B. That's the first tutorial I tried in Maya and it actually came out pretty nicely. Kurt does a really good job of explaining everything from a beginner's perspective. I learned a ton of things from that tutorial!

Jason