Anyway on a more serious note...
I'm guessing you are talking about sending her out of the house on this little hunt. I am a big fan of public humiliation... I'm sure you'll get other suggestions, but if you want to put some time into this...
You might consider hiding some very obvious sex toys in some very public places. At the same time making sure she has nothing to conceal them with (purse, bag etc). I can see the fun in that... sending her into a "fine dining" type of restaurant to retrieve a giant dildoe that is hidden behind a book or in the men's room or something. Of course she could find a place to conceal it...but that might be half the fun!
I'd love to hear how it plays out