Just got back from Verizon where I was with 4 other people who were all having the exact same issues. Since the overair update our phones have been performing terribly and having issues until today where all of our droids started re-booting non-stop.
Nothing could stop the rebooting.
They had to to a hard reset and re-install the update from a computer. Seems that the overair update didnt fully install or was corrupt.
So far it is running great. Now I have to go and re-install everything which as we know is irritating.