Why not just make the search results page to be threaded or flat based on user preferences. if it is flat sort it by the thread with the most recient but only show the first post. Instead of the tons of "RE:'s" then perhaps in under the
subject a snipit of the first few hundred characters or so of the most recient reply, and then the 1,2,3,4 etc. with the correct one highlited.