The Red Cross site explains what the Red Cross has done so far and is trying to do--which basically boils down to trying to see Gilad Shalit and speak to him in private:
At least the Red Cross noticed.
We are pursuing dialogue with all those concerned, as we believe that is essential for achieving progress. We have to talk to those who hold a person's fate in their hands in order to be able to help that person.
There are limits to what we can do and to what international humanitarian law entitles us to do when it comes to visiting people in detention or to finding out what happened to people who go missing in an armed conflict. [emphasis added]Neither of these 2 descriptions fit the current circumstances. Shalit is neither in detention nor did he go missing. He was kidnapped by terrorists. Despite the Red Cross's best motives, their efforts thus far seem to have done nothing more than to legitimize Hamas and what they have done by equating their actions with those of a party to an armed conflict.