Можно спокойно посылать, указав казённую стоимость. Новый лимит сейчас через почту России и EMS до 1 тыс. евро - новый лимит работает, проверено на себе. Курьерские службы вроде Пони, ДХЛ и ФедЭкс, дурят и выставляют какие-то свои лимиты (особенности работы с ними бурно обсуждались тут:
http://forum.watch.ru/showthread.php?t=43970 ).
Так что всё нормально. Специально уточните про службу почтовую, с федексами и подобными я бы теперь связываться опасался, а EMS, например, вполне хороший вариант.