Have you checked your memory?
Up until I replaced the 512MB memory stick in my iBook, I had problems waking it up from sleep consistently. I had lots of reboots. The problem was pinpointed to the memory stick, the stick was replaced, and now I have yet to have a single sleep/wake/restart problem.