Save a search / search alerts
Let the user save their search query and receive an email when new items match the search query. Similar to eBay's saved search. This goes beyond a wishlist as that requires the user to add a particular product. Saved search is completely flexible in that it allows the user to specify the text to search the product inventory by. I couldn't find a plugin that does this - but if there is one, please let me know.