It's recommended that you skip Windows Messenger and use MSN Messenger. That way, you can click Start>Run, type in
services.msc
press Enter
and navigate to the Messenger service and double click and change its startup type from Automatic to Disabled. However, there is no way to prevent it from auto-updating as you may be required to update to even sign in.