My two cents...
Okay now after reading the posts above over again I will have to take back everything I said and start over.
Learn the easy stuff first.
Easy as in accessible, free or cheap in costs.
Then you can make your decision late on in this field.
I was off-putted with the Maya comment and forgot my roots.
I started with Swivel 3D on an Macintosh LC III.
Then purchased a copy of Infini-D and after that Strata 3D.
Back in the day these apps were super cheap as a student.
Then after purchased formZ and COSA After Effects (Aldus > Adobe).
Then for an actual huge project got a seat of Electric Image.
That app alone was 12k CAD.
All of it on the Mac

As I grew out of the Mac for 3D, I then got into 3D Studio then Max.
That was a dark period for me

Then came Power Animator/Modeler on Alias running on SGIs.
After Softimage and Houdini.
After all that, I had to go back to Max (at v 3.x) then finally found my home in Maya with a combo of mr and PRman on the side.
Now that was from Maya v 1.0 where Polygons was a joke.
A real joke honestly.
With all that said, use what you can when you can.
Its worth learning everything thats in your grasp.
Im finding these days (yes as you can read my post I was one of them) that trying to get opinions from others tend to get you into these pointless deep rooted posts about which is better.
I will say that Maya is the last for me even though I delved with C4D, Modo and XSI.
The reason is two-fold.
I teach it on the side plus I use it for work.
I could throw a bunch of links, articles and videos at you to try and entice you but I wont.
I think its best that you find your own way like most of us have
Good luck and have fun.