63K sounds a bit soon for the A/F sensor to go out. I'd check the wiring harness and connections. If that checks out, stay with OEM (Denso) on the replacement. I got mine at a reasonable price from sparkplugs.com.