Discoverability
This page will try to list emacs' features and packages that help in auto discoverability. So if you don't know much about emacs' keybindings, commands, i.e., potential, you can have the information come to you and you just have to let you guide.
Emacs builtins
Emacs by default is built around this idea of discoverability. It is self-documented. See C-h ?.
It has helpful menus. You can make your way into org-mode or Dired with the menus.
Ido - Interactively do things
ido gives interactivity to work with buffers and files. See also ivy.
Smex - extended M-x
Smex provides a convenient interface to your recently and most frequently used commands.
Emacs 25
Emacs 25 comes with even better introspection (see this article).
Packages
Which-key (and guide-key)
You start a shortcut but you're unsure ? You want to know what are the other shortcuts available in the current major mode ? Or even global shortcuts ? You can discover all this with which-key.
Once you have installed it (it's in melpa), activate it with M-x which-key-mode, start a keybinding (say "C-c") but don't finish it and wait for 1s (the default): now which-key will open a pop-up that lists all keybindings that follow "C-c".
This packages improves on guide-key in a few ways: It has pages to scroll through instead of taking up your whole screen, more options, and the ability to see all the "top-level" bindings.
However, it requires at least Emacs version 24.4, whereas guide-key is compatible with earlier versions.
Discover-my-major
This packages provides a function that does that: list all keybindings with their meaning for the current major mode. Discover-my-major is in melpa.
Discover.el
The latter builds on discover.el, a work by Mickeynp (from the mastering emacs blog), which is in turned based on and inspired by Magit's great popup system. However, discover.el is a bit outdated (it didn't update with the improvements of Magit) and less featurefull than Hydras. But it's easy to use and to write your own discoverable commands too. See how it's used to help discover Dired, "search-forward" (C-s) or yafolding.
Hydra
An Hydra is a great package by abo-abo that "can be used to tie related commands into a family of short bindings with a common prefix - a Hydra."
You can pick hydras around (see the wiki on github). Some of them "just" group keybindings together, others provide a full list of a mode to help discoverability (for example, the ibuffer Hydra can be called immediately when we enter ibuffer mode and show all keybindings).
Hydras are also very easy to write. This is a simple one:
(defhydra hydra-zoom (global-map "<f2>")
"zoom"
("g" text-scale-increase "in")
("l" text-scale-decrease "out"))
This is the screenshot of a more complete one: