Ok i just built someone a new computer, the first thing it did was blow the cheap-o power supply, because i heard the pos pop on me when i booted up the first time.
So i got an antec 430 true power brand new.
the other components in the computer are
CPU
-AMD 64 3200+
MOBO
-MSI k8n...
Sounds like some sort of problem with the mother board, because i was thinking it was the buttons on the front of the case then u said it turned on without the power button being pushed. Im not really sure what to tell u, did u try clearing the cmos im not sure if that will help but it may.