Neither the Previa or the BMW started yesterday when it was ~ -40, even after boosting them so I'm guessing the coolant and battery were both frozen over.
My brother's 2002 Protege started up fine, although noisy, without being plugged in and it's running Rotella's CJ-4 10w30.