Add info messages for failing commands.

This commit also adds info for unbound keys, and adds the 'prev'/'N'
command/key to allow reverse searching.