That is the problem. For we are not dealing with reality, but perception. And the sad part of perception is that it does trump reality. In the end, those who want to believe something, will, regardless of reality. If we had treated them according to the Geneva Convention, those people would be dead. Legally shot as spies. Would that make it better? I hardly think so.
In the end, the agenda of the enemies are dictating perception. And nothing the US could do - while still maintaining soveriegnity, would placate those who want to see ill.
America has not sacraficed anything yet in this war. But the cry from those who hate us - or Bush - has been repeated so long and so often, that the perception is we have. Reality has nothing to do with it.