My tool set consist of:
Modo, http://www.thefoundry.co.uk/products/modo/
ZBrush, http://pixologic.com/
I have various other programs which I use for one reason or another.
I don't know much about 3DS max and Maya but I hear they are very good as well.