It looks like you can't search "all" anymore. But if you want the same effect you can hack the URL.
Specifically:
&type=all used to work, but isn't an option anymore
&type=story&type=comment seems to do the same thing now (even if it doesn't show up properly in the pulldown menu).
Would be nice if they put "all" back.
