Hi Brad,
Because of the time involved in providing a landscape design, I can't really provide you with information as to how to plant along the fence using specific plants.
However, I'll try to give you some pointers and some suggestions conceptually.
Try to plant in masses. You have such a large area to cover, that I would not be afraid to use a lot of one variety together....at least seven to nine.
Repeat these plants a few times. It will make the area look cohesive. Select one of your favorites and one that will do well in your sunny condition. Then add masses of some others. Once the trees get large, you may have to change things around somewhat. You have a sunny condition now and later it will be shady.
Add in some groups of ornamental trees between the groups of shrubs. This will break up the horizontal line of the fence and the shrubs. Plant perennials in front of the shrubs. Once again, plant in groups for maximum feature impact. For example, you might consider using a group of five, then a different groups of seven and then another groups of five. You might also consider repeating a few of these in other areas.
Try to shape the bed into large sweeping curves. This will soften the linear look of the fence. Due to the distance that the trees are from the fence, I would not include them in the fence planting bed. I don't think you were considering this, but if you were, it would then become a huge planting area!
You can also include some evergreen trees if you would like screening in any areas. I see there is a house towards the fence corner. This would be a good place. Three to five Nellie Stevens Holly would work in this area since they get somewhat tall but not wide. They also take some shade...for future consideration of the trees you planted.
Think about adding some decorative trellises also to break up the fencing. Here, you would only have to plant some flowering vines. There are some that are striking, like climbing roses, and others that are fun, like Morning Glory (annual). You can also add a mass of Forsythia in one or two fence areas, which will go a long way.
I hope this has been helpful. Send some pictures to show progress!
