redline is a really good oil, i would use that over royal purple anyday. however i use mobil 1 because i think theres something fundamentally wrong with having to get fluids mailed to me.
i would use the 5w30 redline for oil with a motorcraft filter. change the oil every 5k miles and youre good to go. for the transmission you didnt say if its an auto or a manual. if you want redline, use the redline ATF for either. if its an automatic, make sure you change the filter out as well. for your differential, use the 75w90 gear oil. also, dont forget your power steering, remember its a ford it needs new powersteering fluid every 30k miles. use the redline or mobil 1 ATF in that, you shoudl notice a difference in steering feel.
if you want to clean out the motor, try using SeaFoam
www.seafoamsales.com its a really good decarbonizer. you suck it through your PCV line and it stalls out the motor, you wait 20 mins then fire it up and drive the piss out of the car and it cleans out a lot of the carbon buildup.
for the coolant, get prestone coolant. drain the radiator with the rear end jacked up, so more gets out. get some of the prestone radiator flush and then the cleaner and run those through. then fill it with water from a hose WITH THE MOTOR RUNNING, and with the heater on high, this gets water through the heater core. then drain the radiator with the water still going in until the water comes out the radiator clear. at this point i would let it drain again and replace the thermostat and any hoses you feel like replacing. then fill it up with 50/50 and toss in 2 bottles of water wetter. run the motor for a little while with the radiator cap off or the front of the car on jackstands so that any air bubbles will work their way out, keep adding the coolant until its full.