Global history browser/search
It is common that I search for some information not being sure who provided it. This requires me to go through all suspected contacts one by one.
It is also currently not possible (or I am not aware of a way to do it) to see the conversations with people not in my roster (there is no contact to click to select "history").