If you select Tool\Options and then uncheck 'Run this program when Windows starts' this will stop Messenger from starting when Windows start.