Man, I think I've put in something like 5,000 miles this year and I'm on the same set of pads that came on the brake (fixed gear, so just one, but I don't mind using it) two years ago. I switch brakes more often than pads, it seems.
I am finally thinking about replacing them though.