How do you teach regression to students who fear the math?

I teach a first quantitative methods course, and many students arrive convinced they cannot handle the algebra behind regression.

I want them to understand the model rather than just run software.

How do you build their confidence without watering down the material?