Adam Isacson links to and also translates an article in Colombia's El Tiempo about the contrast between Colombian and Brazilian foreign policy. It hits the nail on the head. The argument is that Uribe (and VP Santos) based their policies on an alliance strictly with the Bush administration, whereas Lula proved he could work with both Democrats and Republicans. As a result, Lula has moved very quickly to establish good relations with Obama, while Santos "stamps his feet."
Colombia will lose its status as preferred partner, also for obvious reasons. Because its role was being exaggerated and because President [Álvaro] Uribe did away with the bipartisan relationship he inherited from [1998-2002 President Andrés] Pastrana and took the side of the Republicans, who lost the election. The result is that Uribe was decorated [with the Medal of Freedom, in January] by Bush, but Colombia is left without solid bipartisan bridges to defend the country’s interests.
I would add, however, that the Bush administration should also shoulder some of the blame. During the FTA debate, I wrote several posts about how the FTA was being framed not just as a policy proposal, but as the last bastion of civilization itself. That overblown "us versus them" national security rhetoric further pushed Democrats away because it did not allow for legitimate concerns to be aired. And, ultimately, it failed.