by the sounds of it the breaks seem ok but it wouldn't hurt to get new ones, they don't cost a whole lot and they make a BIG difference in the overall safety of your car.
Its hard to go by mileage, it depends on the drivers habits.Best thing to do is take it to a trusted shop and have them inspect it for you,where they can take off the tires and visually inspect.
Depends on how you drive it, but overall, yes, it's about that time
at least for the front. Pull a wheel off and have a look, or take it to
your local reputable mechanic for a rock solid answer.