I have never ever EVER seen an episode of Star Trek, but I still love Uhura. The original Uhura was played by Nichelle Nichols and in the upcoming Star Trek Movie, a younger Uhura will be played by Zoe Saldana. The audience got to see Uhura go from a Lieutenant all the way to a captain through the course of the show. Nichols wanted to leave after her first season, but was persuaded by Martin Luther King Jr himself to stay on. Mae Jemison, the first African American woman to fly in space, sited Uhura as an influence on her choice of profession.
Trivia - Mae Jemison actually appeared on the show in a cameo.