You can do this with Messenger Plus!
At the top of the msn messenger main window click:
Plus > Preferences > Instant messages > Word Filtering
Make sure the
'Enable word filtering' box is checked and then click
'add'
Under
'Direction of the filter' check
'Messages you send'
Then add the word you wish to filter, and the word you wish to replace it with