I have to chime it too.
I was in Medellin, Colombia for 10 days April 2009 and people didnt give me a second glance. The girls are beautiful and run in packs of 2 or more. I dont speak hardly any spanish (few words) and I understand less than that and I never had a single problem other than trying to order a pizza (long story)hahaha. I walked the streets late at night, went to all the bars, used taxi's, shopped the street vendors(and was able to bargen them down 50% at least), never a problem. As a matter of fact, I felt right at home most of the time.
BTW, you can get laid at the strip clubs there also for about 35 dollars

by a knock out girl....and the girls on the street love to get their pictures take by visitors
One thing you have to think about in my opinion is: When in Rome, do what the Romans do. If you look and dress like a tourist, the con men and women will see you coming a mile away.
This is just my experience and I would hate for someone to not get to enjoy Medellin in fear of being robbed or conned is some way.
_________________
May you spend 30 minutes in heaven before the devil knows you're dead.
