You said you downloaded and installed zsh. Downloaded from where? I don't have it installed, but as far as I can see it's available in a repository: http://maemo-hackers.org/apt bora main
Try to add that, do an update, and install zsh from either the application manager or apt-get install zsh