We looked at a company to store and dispatch some of our products but most are too expensive unless the volumes are very high.

Rather than a company specialising in the field, I would be looking for a small seller with a warehouse who would love some extra work. Someone already set up perhaps in similar industry complementing both your range and his range of products.

If you are in Melbourne, I know of a small business supplying machinery n tooling to engineers.