What alternatives are there for basement post footings besides concrete?
A bed of gravel under 3' 6x6 sleepers or a triple stack of 2x10s should do fine. As Steve Foutz said, you're looking for surface area, and it has to be something that won't flex into a banana under load.