I use Maya because thats what we use in school. I know guys who love Max as well as those who love other softwares. Consider what you need to do and what softwares have those features. Dont pay for more than what you`ll need down the road. Granted different tools will do different things better but I think that the most important factor is the artist and how much time you are willing to put into the program. There are some excellent resources online for learning just about everything. Pick what fits your needs and budget, have fun, suspend your frustration while youre learning, and show off your work so we can see it :)

 Oh, and if youre a student or teacher look into the educational licenses.