I've spent few hours developing a microscopic command line utility to look for crates directly from the command line: scruch.
I have been using it quite a lot recently and I thought it might be useful for others too. It is very minimal: makes a search using the input string and displays the result in a compact or verbose form depending on an optional flag, using colors to (hopefully) ease the readability.
There is an example of the output (without colors) on the github page.