I replaced my front ones before 10k miles. I will have to replace the rear very soon. I ride pretty hard however and change them before the recommended service intervals. When it pretty close to the notches in the pads that's when I change them.
EDIT: My bike has 11,500 miles on it so I guess that's pretty good for the rear..... but they are actually shot. lol