There have been some great Companion leaving stories and some absolutely diabolical Companion leaving stories. Jo, for me, has one of the best, as it flows from who she is and really seems so very natural for the character.
BTW, if you can find it, watch Sarah Jane Adventures: Death Of The Doctor. Matt Smith's Doctor, Sarah Jane Smith & Jo Grant! Great story