Um ... my 3.5 year old has been able to write his name for a while, and so has every other three year old I know. Might be time to adjust your expectations a bit.
Why? Have they got important contracts to sign?
IMO kids should just be allowed to be kids, especially when they haven't even started school yet.
Life should be a marathon, not a sprint.