I’ve been hard on the poor WordPress guys in the past, so I feel a special obligation to acknowledge the improvement. The search now does a great job of indexing titles, descriptions and keywords to help plugins show up quickly and easily.

Best of all for me, a search for “random image” puts the Random Image selector plugin at the top of the list (at the time of this writing at least).

Thanks WordPress guys!!