Isn't it the case that anyone can affix the TM mark to their logo? I thought that this was an indication that you are laying a claim to the name but you don't have to formally register it. I'm not sure how much more protection it really gives you though.

If it has the R (registered) symbol then I think you can only use that once you have registered the trade mark with the Patent's Office.