I advise you to use Trillian (or GAIM) at all costs.

If MSN Messenger and your router support uPNP, it might automatically open the correct ports for you.