Bammerman,
My advice, find somebody to do this for you; dont try it yourself. Changing rings and pinions requires some knowledge and use of special tools, which, based on your questions, I am assuming you dont have. Now, since I assume you will have this done, sometimes it is cheaper to get the parts from the shop doing the work. If you have a person (as in not a shop) or in some shops, they let you bring the parts without charging you extra for installing parts not bought at the store, then buy the parts Jeffy mentioned, but not all shops install parts that you have not bought from them... Just a heads up.
Regarding the fan, it is a good mod, and this one is very easy to do yourself. Basically, go to the nearest junkyard, locate a Ford Taurus from the mid 90's with a V6, and pull the fan and shroud. Should be less than $30 (mine was $28). Make sure it is the fan with the 3 wires, and grab the connectors as well... You will also need to get a switch, and a relay or controller (or both, depending on what you want to run). You will also need some wire (I used the same gage as the ones in the fan; dont remember what it was, though).
In the fan, there are 3 wires; a ground, a positive for the high speed, and a negative for the low speed. The way I hooked up mine (there are many ways to do this!), is that I used a 3 position switch. The middle position turns the fan OFF. The top position goes to a relay, which turns the fan on at low speed (more than enough to cool down the 4 banger!), and the bottom position goes to the Delta Current Control box, which means the box automatically controls the fan through the high speed wire. Basically, the hotter the temp at the return side of the radiator, the faster the fan will turn automatically. The relay was something like $40, the fan was $28, the swithc was something like $20 (it's a lighted, labeled switch which I use for all my applications so all the switches are the same - OBA, Front Locker, Rear Locker, Fog Lights, Hi Beam lights, and fan), about $5 in wires, some water proof connectors, and an extra fuse box (I dont like a ton of wires coming out of my battery, but you can do without this), and about $120 for the DCControl box.