Without regulation, rural delivery would probably suffer, but if private companies would serve them equitably, that'd be cool.
Overall, I think postal service is a fascinating case of where even the Founding Fathers expressed an notion of market failures.