Here's how to do it for msn messenger, open it up and sign it, then click on tools on the menu bar, then options. Now if you go to the general tab, you will see optionsfor msn to start automatically when windows starts, and another to automatically sign in when an internet connection is available, to turn these two off just click the two boxes beside them so that there isnt a tick in them, then restart.
if for some crazy reason this doesnt work(and it should) here's another way;
goto start, run, then type"msconfig"
a window will pop up, just ignore everything else and click on the startup tab, should be on the far right hand side, when you do you will see a list of programs that start automatically when windows starts, just locate msn, and take the tick off, close program and restart, should fix it