Does anybody know of tutorials for this? I would like to learn in order to start off my machinima series. These animation would be rendered in Max, and not ported over to Halo, in case that makes any difference.

Umm... Well that is one of the hardest things in 3d (animation and movement). If you are animating in max then the potential goes way up for the final product. All the work that goes into creating even a half-decent 30 second commercial is at its very least extensive. If you really want to do this then here is my advice...

First, this is NOT a one man job you NEED a team and an absolutely fearless leader. (These teams work best in person.
Next, have your first meeting, talk AND write down the project, ideas, goals, ect. Tell everyone to spend the next few days getting AS MUCH information on their job as possible (this assumes that the people are novices at their jobs).
After about a week or so reconvene discuss how your ideas and goals have changed with this new found information.
This will get your project off the ground (or stop it in its tracks, depend on your team).
Now for learning to animate: start with internet tutorials and when you get better buy books. I recommend the 3ds max bible books published by Wiley Publishing. They are a great reference for any beginner. I know they are a bit pricey but if you stick with it it is a great investment. I hope this helps you.
-EJM
Any other questions? Skype me: eliasness
Xfire: em1234