I've been reading Christine Kennealy's book "The First Word: The Search for the Origins of Language," and have been fascinated by her account of recent additions to possible answers to this old question. For a review of her book, see:
http://www.nytimes.com/2007/08/01/books/01grim.html
And for her website about the book and lots of additional thoughts about the evolution of language, see