Blender is a pretty powerfull little 3D Program, specially since it's TOTALLY free and it's open source. It works with Linux too (w00t!!!). I've used it some, and as stated above it's got a pretty odd interface when compared to Gmax or other similair programs.
It's open source, updates being released quite often, you can update it your self if you like and have the skills for it.