A guy at the T-Mobile G2 forum posted that disabling the "autobackup/restore" setting seems to eliminate the problem(s).
Of course...could just be coincidence, but might be worth a try if someone is having issue and can't resolve it.
Here's the problem with this solution. That feature is a function of the OS. It should just work out of the box. As I mentioned, I did a factory reset and it still rebooted. After I got the reboot, I decided to install all my apps again. It was stable for 2 days, then as I posted the 2nd message in this thread, it locked up on me.
When I was talking to the tmo rep, she told me not to install some of the applications. I told her, what's the point of having an app store if you can use the apps with the phone?!?! And I didn't install anything out of the ordinary. Just the standard popular apps.
I got my replacement unit from T-mobile. It's not doing the reboot, but I get weird things that happen from time to time. Random slowness, icons disappearing, call log erased by itself. Then today, I put the phone down to take a shower, after I was done, I couldn't turn the phone back on. The screen went black. I had to pull the battery.
This is not that big of a deal coming from a Blackberry. BUT, I got the clear case with the kickstand, and it's a pain in the butt to get off the phone to pull the battery. ARGH! I'm contemplating not using the case, but I'm worried about dropping the phone.
I have to say that I really want to like this phone. Other than these issues, the phone has been great in every other area. I'm going to see how things pan out over time...if things don't get better, I might sell my phone on ebay and buy the Mytouch HD when it comes out. The phone doesn't look all that great, but hopefully it will be more stable.
In terms of physical keyboard, I'm getting pretty good with Swype and with just typing, I don't use the keyboard as much. May not need it afterall.