I may have to try this Go Launcher EX. This mini reboot thing seems to be getting worse.
I've had it for a couple of days now, and absolutely no problems with reboots or anything else. Its functionality is great! Plus, there are a lot of available themes, so you can customize your phone's look. I highly recommend it, along with the other GO offerings, especially GO SMS Pro.