Now you can also search messages and messagethreads by using user's nick. There's a huge dropdown box in the search page now, simply use it to select a nick and click search and search will return all threads to you where that user has posted at least once.
