Galaxy Nutritional Foods has named Engauge its first-ever full-service agency of record as part of a rebranding strategy for its Veggie brand of soy-based cheese alternative. The new campaign, slated for September, will incorporate traditional print and PR as well as online ads, a revamped GalaxyFoods.com Web site and social networking on sites like Twitter.