Another great Spock/Uhura fan fic
If you only like fluff and not prepared for "real relationship" drama this story is not for you! Starts with "Approval" and now in the story of Illogical Progression which is still in progress. Full of angst and a great read:
http://www.fanfiction.net/s/5133803/1/Approval (Chapters 1-6)
http://www.fanfiction.net/s/5162575/1/Its_Official (Chapters 1-3)
http://www.fanfiction.net/s/5169608/1/Illogical_Progression (Chapters 1-11)
http://www.fanfiction.net/s/5188585/1/If_Only_In_My_Dreams (One Shot takes place during Illogical Progression)