to model, all you really need is blender, or another 3d ap, but blender is free. Check out the blender noob to pro wiki book to get yourself started learning the interface and shortcuts. For ff7, import a model exported frmo biturn, and use it as reference.
If you want to try texturing, the main program used is generally photoshop, gimp can be used as well, and its much like painting.