Here is my logo idea for you: a clean and bold font that resembles embroidery/stitching. More importantly: it is nice and thick and has close kerning, allowing for it to look great when embroidered! Let me know if you would like to see it in any other color combinations, and I will be happy to work with you on it. Thanks!
This is the version that you could embroider onto uniforms and any other garments or materials, without the slogan. Having just the 2 (or 3 if you wish) color-breaks, will make for quick and easy runs! Not to mention, having a relatively low stitch-count. Also, the stacked layout allows for easy production onto hats or any other flexible materials (overly horizontal designs could cause problems on some things, as I am sure you already know.)