I just did this last night. A local italian market sells dough and they were out of it in the cooler so he got me a ball out of the freezer.
I actually dethawed it pretty half ass.. put it in the microwaved.. dethawed it for 2 min.. then ripped off all the warm parts and put the cold dough that was remaining in again for anotehr 1 minute.
it came out and i formed a ball, let it sit for about an hour, shaped... everything turned out great.
Follow Pete's advice and you're sure to have good results... but just so you know, it definitely works and turns out great after being frozen.