Ruby's partition
A very nice little function from the Python Cookbook: group and partition. These functions really ought to be in itertools (and IMO everything in itertools ought to be in builtins).
Just another example of how Ruby and Python are far more similar than different :)