Im actually having my droid replaced, this issue of random reboots being part of the problem. I'm also running into apps randomly starting with no input by me, laggy performance, having to factory reset to try and solve space/performance issues. I love my droid, and I don't want another phone type, so I just went into the VZ store today and they are shipping me out a new replacement at no cost.
It's not a widespread issue but I have heard of it from other Android users.