Maya is like 10 times more expensive than 3DSmax but its more of a complete package, with max you have to buy plugins to get some functionality, but you dont need those since you are just learning. Good thing is that Maya will be given out free sometimes this month.
Other major differences
Maja and Softimage are more of a programing 3d programs, when companies are working with those they usualy have at least one programer on site. My personal preference is Max but I also like Maya though I havent done much in it.
I would recomend that you model a simple house to start with because houses are just basic primitives like boxes and such.