Well.. I would suggest you learn the Maya interface first so that you know most of the tools and have a good idea on how to utilize them.
When you're comfortable with the tools you can use any tutorial, even if they're written for a different software package.
I haven't seen many Maya tutorials around, especially not for lowpoly work. This site is probably your best bet.
Also, if you've got some specific questions about Maya or lowpoly modeling, we've got some professional and non-professional peeps at the Polycount messsage boards who can probably answer them.
Just a figment of my imagination.