I know people don't like the "disabling phones" idea, but frankly I see their side of it. Not only is it going to overload their system, but I guaranty some of those customer service agents are going to deal with some insanely angry customers, and it isn't fair for them to take that abuse. I am not sure anyone is safe these days from getting hacked, but its how quickly and efficiently you deal with it. I am sure my information was part of the information hacked, but I don't blame Zappos, I blame the hackers who have nothing better to do.
The best you can do as an online consumer these days is to have multiple different passwords and to change them monthly.
Just my two cents.