Usually the quickest/cheapest way to ramp up on a program, if your self-motivated, is to buy some tutorial DVD's. There are a lot of great ones out there, usually the two best companies are digital tutors and gnomon. They have a wide selection, and you'll be able to find something that tailored to what part of it you want to learn, if necessary.
Also there should be a load of tutorials included with the help files like modelling the temple base and stuff. Theses can be a little boring but don't cost you anything and are a great way to learn the basics. After this I would recommend spending a while trawling the net for tutorials that can teach you different aspects of what you wish to learn. I've saved a lot of time from heading the advice of experts who have already gone through days of trail and error to achieve their desired results. After this I would suggest you get a couple of books when you've gathered a more complete understanding of what it is you want to achieve and understand a little more of the ways to go about it. And yes Maya is deffinately the right choice.