I just upgraded to IPython 2.0.0 and the behavior of tab-complete seems to have changed. (Using pyreadline 2.0, which according to this question might matter).
Former
Apparently it's now Shift-Tab. Thanks @Thomas K.