Самое оптимальное - отправлять через Деловые Линии - машины ходят чаще всего, цены самые низкие. Насчет того, что находятся в дыре - не сказала бы.
Байкал-Сервис по цене то же самое примерно, но у них реже маршруты и есть очень большой недостаток: сначала все грузы отправляются в Москву, а потом в город адресата. Т.е. когда я с ними работала и отправляла товар, например, в Ставрополь, то он сначала у них на складе ждал, потом ехал в Москву, ждал там, а потом опять через нас-же ехал в Ставрополь. Это всегда получается как минимум в 2 раза дольше, чем через Деловые Линии.
У Автотрейдинга есть направления частые и нормальные по цене, например, Питер. А вот на юг отправлять - разоришься. И находятся они реально далеко - кажется, Новосибирская?
В принципе, если речь идет о маленькой посылке - то можно по цене не выгадывать - будут копейки. Просто Деловые Линии самые быстрые.
А еще можно отправлять через DHL - это очень круто, очень быстро, очень безопасно, но и и очень дорого. Это для случаев, когда понты дороже денег

мы через них отправляли документы и небольшие презентации мажорным клиентам
