I have heard people opening their non IE default browser with MSN Messenger, but they have absolutely no idea how they did it.
My guess is that MSN Messenger just doesn't respect the Default Programs settings and always uses IE. Its not suprising since MSN Messenger is MS and so is IE.