Another option is to check out your local embroidery place. Some will work with ties. I just ran into someone who had a pearl gray logo embroidered on a black silk? tie. It looked pretty sharp.
A lot of places it costs about $40 to get your camera ready artwork converted to an embroidery disk--then places cost $5-15 for a single colour logo to be added.
How much are you looking to spend? There are people out there that will silk screen custom logos/designs. They may have the capability to do ties--or have an alternative option.
Good luck!