At times, the "did you mean" feature that helps auto-correct search queries doesn't work very well. Maybe it could be improved.
Also, if it already doesn't then it could also be extended to give context sensitive suggestions. For example if I search for "cricket sat" then it could ask me if I meant "cricket bat".
How is it currently implemented?