Samba setup to request password reset on first time login
Solution 1:
@crazybyte, @Nexus: Of course this is possible. See the explanation of passwd chat and passwd program parameters in man smb.conf.
(Sorry for mis-using an answer for what should be a comment to your answer. My karma doesn't increase here (as opposed to stackoverflow.com and superuser.com), so I'm not allowed to comment...)