What do you mean by "hard starting"? Lots of cranking and no firing? No firing at all?
What are you using for gas, Regular or premium? I've found running premium helps with cold starting, even at temps below -20C. Is your gas old?
You could try keeping the battery on a trickle charger, that may help too.