Instead of letting the user create a password when signing up for your service, do it for him.
Here's a sample signup form that suggests a password and allows him to copy the password to the clipboard.
Then it shows how it is processed on the server.
Since this is experimental, it may not work with older browsers.
But you can hide/show the password and then copy the text.