Gmail offers a great search feature similar to Google search.
Gmail chat history or Gtalk history is stored inside your Gmail account. You can do a search only inside the Gtalk chat history by following the method below.
In the Gmail search box type is:chat
This Gmail search will bring all the chat history.
If you are looking for any messages or chat name type is:chat David
If you have any questions or comments, please post a comment.