Great, your original post sounded like the starter was all that you were considering.
This trouble shooting guide from Denso for starters, if you have even a cheap multi meter, can save a lot of work cleaning connections that don't need it.
http://densoautoparts.com/sites/default/files/tech-tips/DENSO Starter troubleshooting tips.pdf
Dave M7040
Thanks for the trouble shooting guide from Denso. I will take the information with me and yes, I do have a multime meter which is already packed and ready. I will advise what I find.