Could you give us a little more information on your project ?
We've been here in Taiwan working in the sporting / cycling industry since '93, and yes doing lots of bags for the cycling / ski / tennis / motorcycle industry.
Most importantly, is this something your company is planing on doing or just exploring.
Also, estimated initial order quantity will be one of the primary questions the factory will want to know. I would suggest that you look at Taiwan factories first, most, if not all can offer Mainland China production as well.
I have found that it is best to offer the factory your concept, or look at the products that the factory already has paterns for and make minor changes.
Reasons for this are numerous, but this way will give you an idea of product cost, if you start spec'ing specific thread counts / materials from your side (US) the factory can probably do it, but you will end up paying a premium for something that might have little bearing on your end product.
Also you need to take into consideration the types of material / webbing / coatings that will effect your import duties, for all of this, it is much better to partner with the manufacturer who can show you a list of the material / hardware (zippers/pulltabs/piping/clips..etc) suppliers that they have strong relationships with.
My personal feeling is that if your company is serious about a project like this (I am assuming now that your company will also be responsible for selecting and working with the manufacturer), then it truly requires you (and or the decision maker) to take a trip and meet with 2 or 3 factories and start the process.
It really cannot be done over the phone or internet since there are so many choices that need to be made before they can offer you a price quote.
While it might sound harsh, most will not consider working on a project unless you can guarantee at a minimum of a 5,000pc initial order.
You will probably hear this somewhere along your journey on this project, but it is closer to the truth then not.
"I can manufacture 1pc for you for $5,000, I can make 1,000pcs for $50 each or I can make 10,000pcs for $10 each.
I also see that your in Arizona ? If you can get over to Las Vegas...(now), from the 24th to the 26th you will find the Interbike show, the largest cycling/sport show in the USA. There you will see most of the latest in laptop/messenger bikes for the 2009 season on display.
You can check the Taiwan booth area, I know for a fact that most of the bag companies will not be at this show, (they attended Eurobike last week in Germany) but there will be trading companies that can assist...
If you have any questions, please feel free to ask.
Best regards, Ted