I'm responsible to create new accounts for some services on my job. Some of these service do not allow password change by the user, so in the case the user wants to change its password, he would need to tell me it or I should change it and tell him. In any case, the password has to be send.
So far I've been using email, but I'm not sure whether this is an appropriate way. Web services usually send your password to your email, but also you are allowed to change the password. In this case, it's for intranet applications and in order to change the password, always someone else needs to know the password as well.
When the new account is for someone placed at my location, I just approach him and tell him his login information, but there are many locations within this intranet, so often approach the new user is impossible.
PS: colleagues were using Skype as well.