This is the 3D software I recommend that you start with; it is free, open-source, and cross-platform (it will run on Windows, Mac OS X, and Linux).
It has fairly low system requirements, so it will run pretty well even on older and slower machines.
Download the stable version from Wings3D.com
A good set of tutorials is available at Aadvark