Well, I would like to add my opinions to this discussion thread. I am a self learner & hobbyist in the field of CG not as much learned as you guys. I started by learning Maya only but have tried every software out there even 3ds Max as well. I simply want to mention that it doesn't matter which piece of package you are using to create your own stuffs as far as they are appealing and looks good, the only thing which matters is the comfort in using that software which differs from user to user. I prefer Maya for most of my works coz I find it more user friendly and easy however, some people may find MAX easier than Maya just because they are familiar with it. Both of them are beasts in their respective areas and you will find most of the tools available in both the suites, but its personal preference only. Moreover, the CG industry looks for professionals only and not amateur, so its better to learn only one of them to the full though its not possible to touch every aspect of any of these suites still try to grab as much as you can rather trying to put your hands on each one of them ...
Now a days, Maya has been incorporated in every field like MOVIES, GAMING etc, which was earlier dominated mostly by MAX. So, you can start your career with any one & can switch to a different suite at a later point of time & ofcourse, sometimes it depends upon the requirements of the studio where you are working as per their pipeline structure. So, if you take my suggestion I would prefer Maya ( or if you wish can start with MAX as well ) reason being I find it pretty easy for a beginner to understand the tools as they are pretty much straight forward. I find the UI of MAX a lil bit weird & the most exciting thing about MAYA is its shortcut keys & you can perform a single task in Maya in atleast more than 3 ways :D, so choice is yours, make your decision and put your first step in the industry ..
Wishing you all the best .. !!