I see you said the plugs and wires were just changed, you might want to check they are the correct ones. Your description sounds like the way my old Toyota was running with bad plug wires. Opened the hood one night and it was a mini lightning storm. Pennyman's advice on the fuel filter is definitely something else to check.