For the moment I'm against labeling `toolz` as a library for functional programming.  I'm afraid that that will turn away potential users.  I would stick to something super-generic like

A set of common utility functions for iterators, functions, and dictionaries.

Along this line I think we should endeavor to promote Python terms like 'dictionary' over functional terms like 'map'.