My android (Sony Xperia 10a) spontaneously reboots on a 1m to 15m cycle. I had a Nokia before and I think it rebooted more often than expected as well. My Google contacts, a SIM and AT&T are the only things I brought forward from one to the other so I suspect all three.
Does anyone know if a bad SIM can cause rebooting?