The post office also offers surface mail, airmail, and other services at affordable rates. FedEx also offers services in Kyoto. You can arrange pick-up or visit their downtown Kyoto office: http://www.fedex.co.jp/jp_english/dropoff/#fedex_ship_centersKyoto