Se te reinicia aleatoriamente o al hacer alguna operación concreta?
Cuando se te reinicia, pierdes los ajustes del teléfono, o simplemente se te reinicia y ya está? (Eso nos puede indicar si el fallo es de software o de hardware).
Generalmente, los fallos de reinicios que proceden de software se suelen solucionar como han dicho benguii y ear8x en los post anteriores. Flashear desde froyo en adelante, suele corregir montones de errores.
También es importante que si instalas una ROM y posteriormente restauras aplicaciones con Titanium Backup, lo hagas con la opción "Restaurar aplicaciones que faltan con sus datos". Mucha gente escoge "Restaurar todas las aplicaciones y datos del sistema" y eso es un problema cuando restauras después de instalar una ROM personalizada.
Si tras esas soluciones se te sigue reiniciando, quizás habría que pensar ya en un posible problema de hardware, aunque si me dices que no pierdes los ajustes en los reinicios, vamos a mantener la esperanza de que no sea así.