CtrlP for command history! Search commands you used just like you search files — with warm and fuzzy matcher.
Is it even possible? Who knows, but I think that would be really cool. 👍
Yes, its quite possible. This could be done quite easily as an extension and just returning the output of the :history command in the init() function. This will only work for ex commands though...