Azaleas are good, but they are not fully evergreen. Rhodos are good too, but they take a long time to fill in and look good.
Got a picture of what you have there now?
I am in the process of landscaping my house. Since we moved in 3 years ago, I have planted 10 fruit trees in the front yard, cut down 2 mature but dying trees in the front yard, planted 15 or so rhodos and about 20 azaleas in the back yard, 6 azaleas in the front side yard, 7 english boxwoods in front of one section of the house, and am in the process of creating a 62' long planting bed down 1 side of the driveway to plant another 30 english boxwoods in. Then I get to plant my 5 fruit bushes in the front side yard. When you are doing a lot of planting (i.e. my driveway planting bed), a tiller is your friend.