To remove one or more transports, do not uninstall Psi. Instead, launch Psi, then delete the transports from your contact list. This should also remove related contacts.
If you delete the MSN transport, your MSN contacts disappear, and so on.
I ended up deleting the MSN transport but have kept the AIM transport, just because AIM allows multiple logins.