Generating suggestions from something other than what your users have already given you is inevitably going to result in something different and potentially off

Generating suggestions from something other than what your users have already given you is inevitably going to result in something different and potentially offensive being shown to them. One solution is to offer suggestion from a list of previous searches. Also, that is very much a big corporate problem: I imagine most searchmysite users are mature and stable enough not to have a melt down at the word "anal". But I agree with your point, sometimes seemingly small features take a disproportionate amount of support, and this could be one of them!