As a plan sponsor, I agree with alanm. But I would add that quarterly statements are more important as a motivational tool than meeting a legal requirement.
I think that the situation is more interesting in situations where there is a voice response system and an Internet site. The participant has the ability to create an on demand statement through either one on these. Then is it cost effective to continue providing quarterly statements?