I loved River Song, though she isn't really a companion per se. I liked her best with Matt Smith- they managed to make me believe that they both had a physical age that was nothing to do with the age their physical appearance suggested.