It really only happens when close to operating temperature. where is the gas pedal sensor? I might try cleaning that first. Could a dirty od bad MAF cause this problem as well? I change my filter regularly, but I haven't checked the MAF.
the computer decides, in part, how much gas to give based on engine temp. try disconnecting your battery to reset trims. if that doesn't fix it, perhaps you have an oil/coolant temp sensor gone bad.