The advent of mobile phones has dramatically improved communications between the main towns. That said, many of the landlines destroyed during the Khmer Rouge era have yet to be replaced, and the lack of phone lines not only hinders ordinary business but also keeps Internet access costs high everywhere except Phnom Penh and Siem Reap. It's only been a few years since mail destined for Cambodia had to be collected in Bangkok, but the postal service is now reasonably reliable, although inbound letter that attract the attention of staff-there's no rhyme or reason to this-often get pilfered.
Mail
All Cambodia's mail is consolidated in Phnom Penh. Sending mail from provincial cities seems as reliable as posting from the capital, though it costs a little more as you'll be charged for your mail to go to Phnom Penh first. Within the capital itself, only the main post office is geared up to accept mail bound for abroad.
Mail to Europe, Australasian and North America takes between five and ten days to arrive, leaving Phnom Penh for major international destinations around twice a week the specific days can be checked at the main post office. Stamps for postcards sent from the capital cost 1800 Riel to Europe and Australia, 2100 Riel to America (add 300 Riel if posting from the provinces).
Parcels can only be posted in Phnom Penh, though at a whopping $17 for a one kilogramme parcel going abroad, it's worth deferring the task if you are subsequently heading to Thailand. You'll be charge 3000 Riel for the the customs form, detailing the contents and their value, to be completed, but it isn't necessary to leave the package open for checking. Post offices sell mailing boxes if you need them.