The naval operations that were conducted in Africa were focused on monitoring terror operations that included the movement of arms that would have been used in future terror attacks. This can't be called a failure or a success because it's not over. It's an on-going, mostly intelligence-gathering operation.
The other part of the African-related operations is the training of several African countries in counter-terrorism tactics. This also includes humanitarian relief for those countries.
The military attacks in Afghanistan weren't complete but they did serve several purposes that furthered the global war on terror which was, for the most part, a success. First, it launched a large bombing campaign to eliminate al Qaeda training camps and Taliban strongholds. Second, this campaign against the Taliban gave Afghanistan a chance to hold free elections without al Qaeda/Taliban interference. The Afghan National Police and Army were formed to control their own borders and to fight a small anti-terror war on their own. There were some warlords near Kabul that did surrender their arms and recognize the new Afghanistan government. This showed that the Afghanistan government was at least noticed by surrounding militant groups.
Outside of Kabul and to the south there are still, as you've said, Taliban groups and warlords who still control large areas. However, the U.S.'s military involvement has allowed Afghanistan to take control of its capital and to begin restoring its government.
The African operations were, I believe, good decisions because they further influenced anti-terror feelings around the world. The Afghanistan operation was, in my opinion, good because it further promoted independence and, to a slight degree, democracy in a Middle-Eastern country that was once greatly influenced by the Mid-East terror network
I couldn't call the operation a success or a failure at the moment. It's an on-going operation that's not over with.