Well I have AT&T and if 3G is down, it auto fails back to Edge. Slower, but hey at least the device still works.
My wife just got on Verizon and we got her the Samsung Galaxy Nexus. I absolutely LOVE the device, but I hate the wireless carrier. I guess these outages spark my interest now that there is a Verizon 4G phone in the house.
But yeah, at least they could do is offer some sort of explanation. If this is the 4th major outage, how many more are to follow? Wonder if they could answer that question?