First off, the amp didnt blow the subs b/c of too much power. If anything not enough power, and underpowereing doesnt kill subs, so that theory is ruled out. You probably had them wired wrong. That should have blown the amp, and not the subs though. You were on the right track with kicker subs, but you need a better amp, and make sure it is wired to the correct ohm load.
ie: if you have 2 dual 4ohm woofers,then you would need an amp that puts out its rated power at 1ohm.