100k miles is the recommended service interval in the owners manual.
Though being ten years old, it couldn't hurt to change it earlier, I'm @ about 70k, & it's on my list of things to do when the weather gets warmer.
x2, I'm at 86k and I want to do mine before I hit 100k as well. I'm gonna do the whole sha-bang-bang this spring. Timing belt, water pump, idler pulley, and a few other things. I hope my coolant leak goes away as well.