I've been using homebrew for a few months now and while I love it I still can't figure out how to 'brew remove' packages that have more than one version installed.
For example:
$ brew remove git
Error: git has multiple installed versions
I've looked at the (very sparse) 'brew help' and the wiki and still haven't found a solution other than manually deleting the extra version directories.
Or just "brew cleanup" to clean everything. (That doesn't appear to work with projects built from version control repos, though, like emacs with Cocoa support.)
edit: Maybe you meant that you want to remove the whole thing, i.e., all versions, not just the unused ones. Looks like you have to "cleanup" first, then "remove". That seems like a bug to me.