I'm pretty sure Z-fail should still do perspective shadows on its own. I remember this being an issue before, and maybe it was a bug, or maybe it was something I had done earlier, but jcl already had a solution and that worked great.
Sorry I can't be more helpful. Try a forum search?