does the pedal fall? if it does then thats usually the sign of a bad master cylinder or else the brakes are in desperate need of bleeding. i personally dont like flushing the brake fluid until i install new pads. when you add brake fluid without redoing the brakes, when you do redo the brakes the fluid will blast out the top of the master cylinder and cover the engine bay with brake fluid.
it could also be a hydroboost system going bad. check for leaks in the hoses, most notably at any connections.
have you noticed that the power steering fluid is low at all? also when was the last time you had the brakes serviced?