I've had spark plugs go bad where they'll idle, but under load the spark breaks down. And no amount of cleaning them would fix it. (they looked brand new)
Good suggestions in this thread but Valvebounce may be onto something here.... likewise, I'd replace cap/rotor/plugwires...a weak spark could certainly be to blame.