The Messenger Service can't be deleted in NT/2000/XP or 2003. You can however stop it.

Not much else to comment I fear.

Bob