Another option are those insulation blankets for water heaters modified to fit under the hood (which should tolerate high temps and have lower combustion risk). Block heater, insulated garage parking and grill blocking may be only other "quickie" solutions short of repainting your car to a darker color to facilitate faster warm ups.
