Arturo has been making one of the best sources of local info for years with his very thourough blog.
http://medellin-colombia.blogspot.com/

National video news coverage in English, broadcast around the country.
http://www.colombianews.tv/