Max or Maya???
I think going for those programs as a newbie might be a bit overambitious to say the least... They have a very steep learning curve and are so stuffed with features you won't see the forest for the trees. Diving in the deep end like that if you're new to modeling is not a very good idea, in my opinion.
I would suggest you try Caligari trueSpace. It's a wonderful program and it's a lot easier to get into than the above two. It's animation tools aren't very good unfortunately (unless you buy plugins) but if you just want to create stills there isn't much you can't do with it. And even if you do feel you've outgrown the progam later, you can always switch to another package.
I've used Maya a little bit and I use Max a lot and I can tell you that if it wasn't for my experience with trueSpace I would've found it very hard to learn these programs.
Check out these links:
http://www.caligari.com/
http://forms.caligari.com/forms/ts3all_free.html
Try out the demo of version 6.6 and maybe give the full version of number 3 a look. I think you'll like it.