I have an 03' V6 runner, I've had the rotten egg smell for a while now. It bothers me somtimes and others it doesn't. I've been all over town at every gas station trying every grade/brand of gas. I have found out that in my town using Shell, Ammaco, Chevron (87 octane) i can smash the gas pedal down and no smell. Citgo, Hess, Texaco, racetrack, have all given me that rotten egg smell. Although I have heard a lot that extracting the cat and replacing with a pipe and bypassing the o2 sensor will solve the problem. (more of a theory) haven't known anyone that has done it yet. I would do it in a heart beat.