You will need:
Ratchet, Philips screwdriver, Breaker bar [pipe], Spanner, WD40, Grease, Methylated Sprit and common sense.
Note: Use of methylated spirit should be restricted to the grease areas only, avoid using over the magnet wire. Magnet should be fine but magnet wire can be easily dissolved and please for the love of God don't drink it. Disconnect the battery. Initial look of the bay. You need to remove the air filter and the duct. Open the screws etc as highlighted and also disconnect any necessary sensor connectors. View after removing the Air filter. Starter is hidden in the highlighted part. Open the bolts. The second bolt is a mother, you have to use either a breaker bar or put a pipe on the ratchet and if you don't have that either then do what I did, use the vacuum cleaner extension pipe. Here is the dirty old starter, open the highlighted bolts. Remove the solenoid first, this is the logical way to go. Well well... what do we have here.....! Yuk, no wonder poor thing couldn't start as efficiently. I'm a simple guy, I just used the commonly available Methylated Sprit to clean the dried up grease. Separate them parts and put them in a bucket, pour the meth on em and let it do its thing. Give it some time to dissolve then take the parts and using a clean cloth wipe off any excess grease. Re-grease, don't be greedy now. Put it all together. Just reverse the whole procedure and bang on, you are done. Potentially you have just saved your self a replacement plus labour cost etc. Dedication: To all the DIY enthusiasts.
Inspired by: Users at http://forums.maxima.org/ and http://www.maxima.org.nz/index.php