Red tip photina is my favorite, you can also do the larger forms of English laurel, Carolina laurelcherry, an evergreen viburnum that I can't think of (rough leaf maybe). All of these bloom in some form, red tip gives you new bright red foliage and small blossoms, the viburnum can bloom very earlier or even in winter and probably has the most pronounced blooms. These all seem to fit your request for an evergreen bloomer. Then there's always boxwoods and hollies (even if they are overplanted).

Thanks so much for the response. I looked up the shrubs you suggested. I can see why red tip photina is your favorite, it's stunning. I have never seen it before. The others were very pretty as well. It looks like the photina would give lots of privacy and would look great with my brick house, I think that's the shrub I want to go with. Are they easy to come by in garden centers up there? Thanks again!

Yes, they are easy to find. I even got one at K-mart of all places (guess I shouldn't admit that). Hope you enjoy TN.

Brandon