I second the idea of a shallow area in the upper part of your lake. Greg Grimes' idea is a good one, or you can incorporate it into the lake itself. The downside with the second method is the drawdown necessary to stimulate native waterfowl plants or plant Jap millet is not necessarilly the best thing for fish. So, to be succinct, seperate area above the lake is a great idea.

I have also seen one instance where the client (Missouri) planted Jap millet in a leveed area below the dam, and then flooded it in the late fall from the lake above. This was to have the added benefit of controlling unwanted peripheral submerged vegetation in the lake by winterkill. It seemed to work pretty well, but I don't know what happened long-term.

If you like the idea of native plants, smartweed is a good choice, and starter seeds can be obtained in the wild pretty easily. Native waterfowl foods are more resistent to rotting and generally have better nutritional value. In addition, following a prescribed drawdown schedule will result in dense stands of desired foods, with almost no effort on your part. The timing of drawdowns varies with your location, but your local waterfowl biologist should be able to help. Additionally, I have heard rumors of cost-share projects on private lands in at least one state. You might also check with Ducks Unlimited, particularly if you are a member.