A new Lucene.net powered search feature has been added to ActiveKix with revision 572 of DotNetKicks. You can search all stories or check 'Only My Kicked Stories' to search just the stories you have kicked.
The free text search includes query operators as well. Some examples of queries that can be used:
olympic trials
"olympic trials"
description: olympic trials
title: olympic trials