Bob Stohrer, promoted last month to replace Howard Handler as CMO of Virgin Mobile USA, is taking the firm in a new direction with a focus on the mobile brand's Web site and PR efforts, as well as the customer experience.