Are you on OS X? IPython is probably finding libedit instead of readline.

Try doing an `easy_install readline` before you `pip install ipython` in your virtualenv. It should work just fine, then.