Sounds great. I think the point that one of the users made about "if it doesn't work like google, it'll be misunderstood" is a good one. And I would definitely just add a check box to choose to search thread starters versus whole threads. It's much easier to understand than telling them to use -RE:. In any case -re: doesn't even really work if people change the default subject.
_________________________