If you are new, I would say you try using the free 3D programs like Blender or Wings 3D. You don't know if it is hard to use unless you try the program yourself. But I agree Maya or 3DS Max have better user interface, the only thing is that you have to pay for it. The tutorials on using the 3D programs are really easy to find. Blender has its own tutorial wiki page. I believe the tutorials of 3DS Max is even included in the program.
You should also look into picture editing programs such as Gimp and Photoshop because 3d models need textures too. Also, the FF7 programs such as Kimera, Pcreator and Image2tex.
Good luck.