Service Cloud Console - Add "New" to Search Results

We would like to be able to create a new record from the search results in the Service Cloud Console.

The Console is used in a fast-paced environment; we want to keep data clean and work quickly. When you search for a record but the results do not match we would like to be able to create a new record from the same screen and save a click.