Possible Clues:

• Sprint competitor
• Verizon competitor
• Sprint rival
• Deutsche Telekom subsidiary
• Company hawked by Catherine Zeta-Jones
• It acquired the naming rights for the former Safeco Field
• Big name in cell service
• Big name in cellular service
• Starbucks' WiFi partner
• BlackBerry network choice