Are you using raytrace shadows? Depth map shadows take less time to render, just adjust the resolution and filter size (I think those are the options, don't have maya in front of me, sorry).