I use this every few days. Gets rid of other rubbish too.
http://www.piriform.com/ccleaner
Ebay only remembers things I look at whilst logged into ebay - nothing else seems to appear.
I would imagine ccleaner would get rid of whatever is present on your computer that ebay finds to create suggestions for you. I would be unsure how to stop ebay looking for things you have previously looked at.