Just an idea, based on my own desires: Make the columns in Search Results sortable.
When I search New Posts, sometimes I am interested in how many views or replies a thread has (a greatest/fewest toggle would be helpful).
Often, a search will bring back results from multiple fora, but if I know what forum the object of my desire is in, sorting that column would help (I recognize that there is a filter in the advanced search interface).
Sorting by thread names can be helpful too.
I often search SDMB using google. As far as I can tell, there is no way to sort things like #VIEWS or #REPLIES via that method.
Oh, and a pony. I really want a pony.