I have the P0420 code also but I have noticed a slight loss of power and a 2-3 mpg loss. Since the P0420 code can indicate a faulty Catalytic converter or corresponding O2 sensors, is the decrease in fuel economy more indicative of a faulty O2 sensor prior to the Cat converter since it helps determines the proper fuel to air mixture?