If you had to choose...[3DS or Maya?]

What ever people start with is what the preferred choice will be, so recommending either software is a false way to go about things. Both are pretty much the same thing in terms of quality. Use one then stick with it. Eventually you will like using it.