Improve Homebrew detection, fix fallback choice

Support installs where Homebrew links /user/local/opt/icu4c,
and the fallback choice had Cellar in the path twice. This
should make the --with-icu-dir option less often needed.
Ruby versions above 1.9 have force_encoding too