I recently switched to zsh on my Terminal.app on my OS X machine successfully. The version number of zsh is 4.3.11.
As far as I'm aware, you've got three options to install zsh on Mac OS X:
./configure
make
make install