brake repair

From people's experience, how soft are Element brakes? I just came home with an 04 EX and assumed the brakes just needed bled; that may or may not be the case. The pedal seems pretty firm when the car is off, but when the car is on, I can push it all the way to the floor (with some resistance)...

I just had my E in to the mechanic for a problem with the rear break calipers. Both apparently failed at the same time and took out the pads and rotors. Unfortunately they failed when I was about 50 miles from home, late on a Sunday, so I drove the car home with the broken rear calipers...