I'd suggest gmax or ac3d for beginners, until you figure how to work with planes, solids and vertices.
sadly, ac3d is having some troubles in its package. I haven't been able to install it from two versions ago.
blender is a good choice too, mainly 'cuz it's free, but you will be a bit lost if you ever move completely to Max from there. the interface is a bit complicated in blender.
if that Max came with tutorials or such, open them and start doing random stuff. nothing specific, move faces, fuse vertices, or try changing the textures, so you can start speaking the same language.
it also allows you to draw over a blueprint, so you can make a basic drawing of what you want, load it there and try to follow it with lines or faces.
draw in ortographic view (front, side, and top) and view in the perspective view. you can pan and rotate the view with ctrl+mouse, or alt+mouse. you even have the manual control in the bottom-right corner. over there, above the taskbar clock
