I really don't think one can emphasize the health and life benefits of any sort of full-ish body strength training. I'm a huge proponent of full body movement based barbell training, but exactly like you said, pushups, pullups, that sort of thing makes every aspect of your life better. No one has ever regretted getting even a little bit stronger.
I love rowing for conditioning. It's up there with prowler/sled for puke factor if that's what you're going for, and it's great for general cardio if you don't like uncontrollable body tremors.
