Лучше воспользоваться коробкой из ДВП или фанеры. Подобрать размер коробки надо так, чтобы между картиной и стенками коробки оставался небольшой зазор. Саму картину лучше обернуть пористой пленкой из вспененного полиэтилена, такую обычно используют при настиле ламината в качестве подложки. Пленка должна заполнить пустое пространство в коробке, но не очень плотно, а так, чтобы картина внутри не шевелилась (такую пленку легко найти в магазинах стройматериалов или на строительных рынках).
Курьер с машиной запросто перевезет Ваш груз.
Если не сильно экономить, то можно воспользоваться услугами почтовых фирм, осуществляющих транспортировку грузов и заказать упаковку у них или изготовить в багетной мастерской. Подробненько тут http://artnow.ru/ru/articles/0/4.html

И как, кто-то все-таки ведется на эту "рекламу"?

А до этого как перевозили? Самостоятельно или клиенты самовывозом забирали, если нет возможности сделать так, чтобы клиенты сами приезжали и забирали, что на мой взгляд проще всего для Вас, но понятно, что для клиента важнее всего удобство и не каждый поедет самостоятельно.
По работе приходится пользоваться услугами разных фирм, если выбирать, то очень хорошо зарекомендовала себя курьерская служба доставки Бест-Курьер, но лучше уточните у них именно по картинам http://bestcourier.ru/delivery_list.php у нас все же немного другая специфика.