Well at least I think its improved. It's definitely new and much faster than the old search.
Just enter the term you want and you get the top results.
http://www.letsrun.com/forum/search.php?board=1
(You still can't add AND, OR, +, "" but we hope to add this soon)
And you are searching the text and subject of the messages not the authors name.