After testing a lot of combinations, at last one that works perfect!

tested on OSX 10.8.2 + iTerm + zsh

find . -name "*.html" -print0 | xargs -0 sed -i '' -e 's/search/replace/g'

(from: this superuser.com question)