What solder to use on basic automotive wiring?

Make sure you're not using the cheap crimp connectors that are hard plastic, those never seem to bite onto the wire correctly.