What about "he or she" and "his or her"? This is what I was taught was proper, though it does sound clumsy in speech.