I also sent a sms message to 3436 containing only the word Unsubscribe, and received "You have been unsubscribed successfully." seconds later. Maybe it only works for Fido, I don't know :).
However the sms I first received from them told me I had an email from "
[email protected]", but there's nothing in my fido email account.