If you're bored..maybe you should me tending to your wife?

Still, thanks.
The coolant is in great shape. Always kept full even with my leak. I believe I have the water/anti-freeze ratio at or about -45F. I've been leaving the heater control on hot since I replaced the radiator and haven't had any problems with the T-stat sticking. If it has to do with ice in the coolant system, then why do you think the exhaust would be brown? and its not just brown, like it will shoot brown sooty junk on the ground! Also, the tail pipe was dripping more than often, but whatever it was dripping was black. It's probably just condensation turned black from soot in the exhaust pipe, but still, something to take note of.
The starter theory is viable. As is the PS pump/pulley lagging the engine. But if it has to do with the starter, any idea why the exhaust would be brown?