PERSONALLY i've used Maya AND C4d, among a few other small proggy's out there, and i'm gonna have to tell you that they are maya and C4d are BOTH very amazing programs... i haven't gone very far as into animating in C4D but i have animated in Maya and i really like they way thier program is organized.
as Metal said being able to draw can be a REALLY good help to you, unless you are going to be modeling things that already exist. if you're doing models of some kind of creature or something you thought up, then drawing skills are essential.
it's been awhile since i've used Maya, and i haven't really done much in C4d(as animating goes), nor have i really experienced much of the full extent that the programs can actually go to. for both programs, i just fooled around in them until i learned how to basically use the program(and a few of it's features)
but as tutorials go: i WOULD not recommend tutorials other than when you JUST installed the program; after you've followed one tutorial, then work on your own(or take a class as MD said). IMO, 3d programs are really hard to just open up after first installing/using and be able to use the, while programs like photoshop you can just open up, and things are pretty much self-explanatory in most cases. after doing just one tutorial, it'll usually help you in learning where some of the buttons/features are placed, and what the basically do... without learning a few of the simple aspects of the program, the program can be extremely confusing
![wink.gif](style_emoticons/default/wink.gif)