I put the starter solenoid in the trunk, right beside the battery. That way, the big cable is only "live" when the starter is engaged. Much easier to run the smaller wires safely, or fuse them.
Be sure to run a large ground wire directly to the engine.