One problem with this is that some users may not immediately know how to get rid of the message after they have gotten the link. If you are to /msg the new user you should also include instructions (or a link) on how to get rid of the message so that they don't have to go searching for it themselves. Sometimes people don't find it out for a while :-)

just my thoughts,
jynx