They do need a good powerful battery, so might be worth getting the cranking amps tested. It could also be a lazy starter motor or a failing glow plug system.
Have you tried push starting it?
Does it run ok once it starts?
Have you checked the fuel pressure (with a gauge, not just loosening a joint to see if fuel comes out)?
duke
January 2012