I have done one on a 1999 Camry when it was about 80k miles I believe and a 2004 Acura TL at around 120k miles.
It was fairly easy on the Toyota but on the Acura it required removing the battery and the battery support platform if I remember correctly.