Well...there's a million different tutorial-type sites out there...just google "3d tutorial" and you'll get a lot I'm sure

As for cheap/free software....
Free:
-Blender
-anim8or
And most larger packages (Maya, 3d Studio Max, XSI) have student/learning editions for either cheap or free (I know Maya's is free)