Another trick is to use a blanket type battery heater. Just do a yahoo search for it and you will find plenty of suppliers. A cold battery loses about half its power. Makes for slow cranking.
My uncle use to put a metal trouble light with a 100W bulb under the hood at night with his cars. Looked funny, but he said it helped.