I would like to know this too, although I want to change the welcome message that is sent to users. Specificly, my site is needs to say “site” not “blog”.
I have found the email message that is sent to the admin is located in the wp-admin\pluggable.php