Ох :(
Только не кидайте в меня помидорами :) Проект, на котором я работаю, а до этого еще несколько, были напрямую связаны с почтой - т.е. это фирмы, торгующие по каталогам, доставка по почте. И что я хочу сказать - почта работает как часы, никаких сбоев и пр. Все претензии, которые предъявляли нам клиенты, были исключительно по вине нашего же Заказщика. Либо из-за незнания клиента что и как делается на почте (но он и не должен - его не учили быть почтовым работником :)).
Возможно, вам так попалось :( Ну с кем не бывает :(

Насчет альтернативы (вот сейчас точно запинаете) - есть такие службы, как ТНТ и DHL.