Your lights may be dimming just from current flow through the starter relay. Most likely, you need to replace the solenoid contacts. This is a known problem with Toyota starters. Search in the FAQ thread. Post #2.
Also:
http://www.automotiveforums.com/vbul...d.php?t=166530