1. It is strange he hasn't married with all his money, and him so fond of children. GOOD. The final clause basically means 'considering that he is so fond of children'
2. How could the room be cleaned, and me with rheumatism. GOOD, somewhat old-fashioned construction, similar to 1. final clause = 'considering that I have rheumatism'
3. With very short intervals of sleep, and those entirely filled with dreams. GOOD CLAUSE, but this is not a complete sentence, i.e. there is no subject/verb.
4. Integrity was in the tower, and decision. MAKES NO SENSE on its own. It might be possible to construct some very specific context in which it would make sense.