I've had 3 random reboots so far. The first time, I clicked a trusted link from within Gmail and the browser briefly opened up... the phone immediately rebooted. The 2nd time, I was listening to Spotify with headphones while the screen was off for a minute... then another reboot. The most recent occurrence was after I connected it to a charger and it was just sitting there... until it rebooted. It may just be a coincidence, but I was on WiFi every time.
After owning an HTC ThunderBolt since it's launch, I've experienced these exact same random reboots early on. A few software updates later, and they were completely eliminated. This appears to be less of the work from a "rogue app" and more of a voltage/radio/ICS software issue, needing attention from the powers that be (Google, Samsung, and Verizon). There's also been quite a few posts in the Google forums about this. Let's hope we can get an official word soon.