I've had it fail to install packages for me before, forcing me to grab them from source, modify the source with patches, and compile by hand.

I've been using Homebrew for about a year and haven't ever had an issue like that.