Three excellent spock/uhura fic writers..

[uhurafan]

Rolletti has some compelling, beautiful stories about different aspects of Spock and Uhura's relationship
http://www.rolletti.com/main.htm

Bana05 has beautiful touching stories based off of many episodes from the original Star Trek series
http://bana05.livejournal.com/

Jncar writes wonderful short stories (novellas if you will) that a heart touching
http://jncar.livejournal.com/