The fact is, that as long as the Horn of Africa is ignored by the international community, and Somalia is allowed to be a government-less / lawless state, the problem of piracy in the Gulf of Aden will continue.
The question comes down to this, are private shipping companies going to have to hire private mercs as security? Will the Navy keep on saving people for the companies that are too cheap to hire private security? Or will Western governments listen to ole' Benjamin Franklin and realize "an ounce of prevention is worth more than a pound of cure" and deploy a multinational force to stabilize Somalia and its borders with Kenya and Ethiopia, simple as that.
Had we worked with the Islamic Courts Union as opposed to supporting the Ethiopian invasion, we might be in a better position over there. He who brings the schools and hospitals WINS. I will be the first to admit, the Islamic Courts Union can be heavy handed (to say the least), BUT, as we work with Muslims that are in my opinion "heavy handed" (and in some cases fighting against us before the get a paycheck by us as in Iraq) we could have worked with the Islamic Courts Union. AT LEAST we could have went in there under the guise of helping them establish order, and undercut them (yes I have no problem with duplicity in military operations) by providing the basic human services on the ground, thereby winning the hearts and minds of the people and thereby undermining the extremist recruiting base, as we helped install a moderate Muslim civilian authority in that country.