I truly enjoyed Uhura's Song - yeah, the original character was a total Mary Sue, but she was one of the Mary Sues who sort of worked, and there was a lot of great characterization for the entire Enterprise crew, not to mention a unique and fascinating alien culture to explore. I remember her work fondly and am sorry to hear she's gone.