Registration message after saving password for first time
You can use "String Overrides" module to achieve this. As this message sets using drupal_set_message function and this function stores these messages in session. So the best way to change this message is use of string overrides module. This module can easily replace anything that's passed through t() function. So you just need to put whole string that you want to replace with your own string.