While landscaping, simple paint colors or traditional fencing can make all the difference, choosing the right mailbox style adds that perfect cherry on top to your traditional curb appeal.