I'm sorry, but Uhura sucked. Her and Chekov were the 2 crap characters of TOS and I was fine that she didn't get much screen time. She got more screen time in Final Frontier and look where that got us-an embarassing scene of her singing. She sucked so bad they didn't even bother giving her a first name on-screen.
Well it was all Nichelle Nichols up on that sand dune, but it certainly wasn't her singing in the finished film. She was dubbed over by the band Hiroshima.