I have no idea how comfortable they are, but they are nearly indestructible.
Probably the Rescue Mission gets their pillows in the same place that prisons get theirs, for pretty much the same reason. Indestructability.