What kind of flooring works best with pets?

I've got 4 cats and a dog so I get the pleasure of cleaning up the occasional hair ball puke, missed cat box, and/or nervous bodily function sorts of spills. My carpets are suffering.