The Guardian says it's kind of safe now :

http://www.guardian.co.uk/international/story/0,,1867256,00.html

well, it wasn't particularly safe when I went (2000) but I still enjoyed it enormously ;)

On the other hand, should one trust an article that lists famous Colombian citizens and forgets Shakira ?  Now that is really worrying ...