I just changed the pads and rotors on my 2007, 97K miles. They still had some wear left but were only about 4-5mm from hitting the metal warning tab so I figured I would do it since I had an afternoon to kill. When I looked them over, they wore very evenly as did the rotors. I checked the rear, they probably still have another 20-30K befor I need to change them!
The only inconvenience about the FJ is that the brake line has to be disconnected from the caliper in order to swing it out of the way. There is a flexible piece that goes into a bracket on the upper control arm then it is solid from there to the caliper. I couldn't see any other way to do it. So I had to blled the brakes after, not a big deal, just an added step.