To get started:
- sudo aptitude install zsh
- chsh /bin/zsh
That's pretty simple.
Of course, you're not running zsh yet... either logout and log back in or just run zsh at the prompt. You'll get a series of prompts to configure a .zshrc. It only takes a few minutes, so run through the options and save the file.
Next up: setting a custom prompt.