It may be a bit overkill for your purposes, but you might get some ideas from this threading algorithm, by Jamie Zawanski.

He says, "In this document, I describe what is, in my humble but correct opinion, the best known algorithm for threading messages." {grin}