The letter by itself, maybe, but maybe not. The letter in a distinctive font, though (which is what they're doing), very likely.
Remember the purpose of trademark is consumer protection: to be able to tell that a product or service really is from who you think it is. As long as the trademark is distinctive enough in the product categories it applies to, it's allowed.