SW, attacking the terrorists is also a temporary solution... as to why, read the bin Laden interview posted by someone else on this board. The more of these people we kill, the more they will want to kill us.
I'm not saying that I oppose a retaliatory strike. I am saying that it is far from all that is necessary. Certainly, there is no way that the US can "amend" its foreign policy to the extent that it satisfies everyone, but steps can be taken. Drop economic sanctions, move more carefully in the Arab world, and act consistently. This will not have a short-term effect, far from it, but we all need to change - those who terrorize and we who cause terror to be directed against us.