emulate readline

[fork]

Is there a way to get the behavior of this (super cool) 
readline behavior in the minibuffer?  

In my .inputrc I have this:

"\e[A": history-search-backward
"\e[B": history-search-forward
"\eOA": history-search-backward
"\eOB": history-search-forward

So in bash I can type "ps", hit the up-arrow, and get the most recent
 command that started with these two letters (e.g. "psql -D foobar").  
The next time I hit up-arrow, I get "psql -U fork -D forksdb", etc.

I would like to type M-x in emacs, then cycle through previous
 commands like this.

Any help is appreciated!  Thanks!