Yeah, you can stop MSN Messenger from loading at startup.
Just click Start, Run..., then enter 'msconfig' into the box. Then, once the System Configuration Utility pops up, click the Startup tab and uncheck 'msmsgs'. Click apply and that's it! Reboot your system.