I've had the best luck with the tank type heater hose models, like Meat refered to. They keep the block and heater core warm, so you have instant heat when you fire it up. They only take about 30 minutes to install, if you can get off the couch that long....:D
Hell, I'll even loan ya a nice...