Well first you should look few tutorials in model sections, here and on wc3c websites.
It takes time usually and I mean really it takes a time. A learning curve is long sometimes.
So my tip would be to start with something small and boring just to get used to modeling, watch few tutorials, there you will find what tools you need and guide will lead you.
Gmax is ok probbly. I use 3dsmax.