Have any of the kidnapped soldiers been returned?
Have we even heard a word about them lately?
Not that I know of. The last I heard (fairly recently), Olmert decided that the peace process shouldn't be held hostage to the fate of two soldiers.
In return for a cease-fire in Lebanon, the arabs had promised that they would see what they could do to facilitate a possible conversation about a possible exchange of prisoners down the road, and that was the end of it. It never happened.
Hopefully someone else has more up to date information.