Generating "related searches" on the fly

need a real time solution for this, preferrable free

[oldskool79]

I would like to integrate a "related searches" column on my website and I am looking for a solution for this.

I have a search box on my site and whenever someone uses it I would like to display a list of related searches next to the search results column.

For example, if someone searches for "eggs" I might offer alternatives such as "egg whites" or "omelettes", etc.

These need to be generated in real time.

Thanks,
Chris