What model Fuji is it? Does it have side pull or cantilever brakes? What is it about the brakes that make you feel they need to be replaced? The six speed rear would likely be fine if it has a wide range cassette/freewheel on it. Switching the front to a triple would make sense, or perhaps just going to a smaller inner ring and leaving it a double.