Water pump

[silver*yaris]

Hello everyone. I own a 2008 Toyota Yaris that has about 35,000 (i don't drive much actually). I recently had my regular oil change at the Toyota service place, where i have done all my car's maintenance services. They told me the water pump had began to leak and said it should be replaced soon. The cost would be around $500. I have never had any problems with the car, I have kept up with all its maintenance at the dealership and this is the first time that something defective comes up. I find it very expensive and also wonder if a car with this low mileage should have a problem like this. I am calling other places to see what they can offer but I'd appreciate any thoughts or suggestions from anyone here. Thanks!