Samsung Galaxy S heat up a lot, getting restarted and slow start up time
Seems like you have a battery drainer App which also heats up the CPU by holding a wakelock and using the CPU the whole time. You need to identify and remove that App.

The Galaxy S has a pretty nice App called "program manager", also using Androids built-in "what caused the most battery consumption" feature should help you to find this App.