Australia Post had similiar issues back when the net first reared its ugly head and email sprouted thereby thwarting the need for snail trails to exist. I believe they even tried to have email taxed. Nowadays, australia post is booming by recently branching into car insurance, after having started a retail outlet that takes in bills and fine payments and stationary supplies, magazines, books (also candy). Competition is healthy and the additional services they were forced to provide have been very helpful in promoting competition in the non communications sector.
It will eventually happen. Just 'when' is the million dollar question.