Smex is M-x on steroids. It gives you an ido completion buffer for all commands you run this way, prioritizing more recently used to the front.