Not sure how this will fly, since the "not too ostentatious" and "not too many colors" requirements seem to have gone by the wayside, but...two color logo that could easily devolve to a single-color and, without the tagline, would also embroider reasonably well...
(This comment references Entry
#37)