I already knew that Windows Live Messenger censors messages at the server. I thought Yahoo Messenger was better. It is not; it does the same thing and it doesn't even notify when message delivery fails. This is happening with messages sent between Trillian and Miranda IM, so it has to be sever-side.
The best solution is encryption. I recommend Off-the-Record Messaging (OTR).