Just recently switched to Mint (Cinnamon) and found it to be quite good actually. Using the search via the start menu actually works! Can't say that this was always the case with Unity.