Where I live, we are privileged to have a small, resident flock of bluebirds. I often see them flying together and, indeed, it is a sight that anyone would enjoy. Our neighborhood is heavily wooded and there are areas where no one lives as yet so it appears the birds can find natural nesting sites. There is a small lake at the end of the street, too. Other than, perhaps, provide water close by, what else can I do to encourage them?
Nesting location and water seem to be the largest attractors.
Even though you have a lake nearby, provide a shallow water feature in your yard as well; spots from which birds may perch and perhaps you may also feed them some mealworms and/or suet as indicated on the Sialis site.
Fotofashion, I have to tell you my experience. We just moved to an area that had existing Bluebirds. I had had feeders up for a consideable time, but after I started making my own "feeder mix", the Bluebirds finally began feeding at the feeders. I think it was the peanuts. Anyway, the house we bought had an old bird bath which I cleaned out and added fresh water to. Within 15 minutes, the Bluebirds had found the fresh water and were taking a bath. It was very gratifying to do something as simple as cleaning out a bird bath, and to see how much it was appreciated by the birds. We are also on a golf course with water, and nearby a local river. But still, the bird bath rules.