Где в России дешевле отправить небольшую посылку, чем через почту?

Это как повезет и как оформлять будешь... маловероятно что через ТК будет дешевле чем почтой России. Как вариант оформить бандеролью, а не посылкой.

Через проводника в поезде дальнего следования...