If you want to have more privacy in your yard, installing a privacy fence in place of whatever you have there now is the way to go. But that leaves you with a plain, tall fence in your view. While modern privacy fences are well made and look very nice and clean, they are by necessity fairly plain. After all, they are meant to be solid walls that don't allow anyone to see through them, so you're not going to have decorative iron bars, for example. If you want more visual interest in your yard, though, you don't have to give up the privacy fence -- some edible plants and some hardware are all you need to spruce up the fence visually.
Vines and Spreading Shrubs
Place trellises along the length of the fence (either attached to the fence or placed just in front) and add edible vines, from grapes to berries to pole beans. A sprawling raspberry bush can quickly cover a tall fence while producing luscious, fresh berries, for example. If you choose to plant annuals like pole beans, try to identify annuals that will grow at different times of the year so that you always (save for during the deep freeze of winter if you live in a northern area) have something growing.
Espaliered Fruit Trees
If you aren't in a particular hurry to cover the fence, look into espaliered fruit trees. These are fruit trees that have been trained to grow in a single layer with branches splayed out along the fence in both directions from the trunk. The trees can be trained into different shapes including the complex Belgian fence, a
Give your yard a distinct border and extra screen by planting rows of corn. You can always plant the typical rows of sweet corn, or you can try ornamental varieties that produce multicolored kernels, such as "Carl's Glass Gems." The corn stalks will have to come down by winter, but the spring, summer, and fall in your yard will be filled with color.
If you'd like other options for planting edibles along your privacy fence, talk to the fence company you used and to a gardening center. The fence company will have seen which plants seem to fill in the fastest and which work best given the fence materials used. The garden center, of course, can provide the seeds and seedlings once you know what varieties you want. To find out more, contact someone like York Fence.