I don't have expirience animating, but i think it can be done with all three programs (maya, max, xsi) with simple path animation (maybe a little curve animation); but without scripting.
Take a look Maya Help (when in Maya press F1 and HELP HTML page will pop up). At the left side somewhere u have got animation, and inside that u have path animation. Take look at that. I think it will be useful. Good Luck. I hope i helped u
.