I just found a great website called Threadsmith.com, where you can order custom embroidered products.
Using their patented technology, you will be able to customize everything from hats, polo shirts, t-shirts, bags and more. There are no minimum quantities or set up fees. There are easy to upload logos and designs. They also provide templates which are easy to customize. They also have fast shipping.
I love tote bags and would love to have my own embroidered one. If I wanted to create my own, I would just click the tote bag and select "customize this item." Then I can either use one of their templates, upload my own logo, or I could design my own bag using clip art, or text, etc. Wow this looks really cool! And the prices seem reasonable too. Check out Threadsmith.com to see what embroidered product you would like!