A 1kW should easily power all that. The problem is that Coolmax is just crap. I bought one years ago when I first started getting into building computers. Huge mistake. It died after a few months and the replacement wasn't any better.
Look for a higher quality PSU from Antec, Corsair, Seasonic, Enermax, Thermaltake, OCZ, XFX, or Rosewill. I actually think your PSU isn't continuous at 1000w, more like that is its max power. Yikes.
Edit:
Found an Antec TPQ-1200 OC for $129.99 at
NCIXUS. Damn good deal for a reliable PSU. I have 3 myself.