My experience was in Bogota and Medellin (lowest I paid 80 COP (20$) highest 250cop Most guys wanted 120-150 (plus taxis). Mileroticus is fun to go look.... I paid 250 for leisurely time with a hot 9 incher from mileroticus (included chatting and smoking).
I want to explore more. maybe Manizales.... I am thinking of getting an apartment in or around Medellin this visit. Hotels are too expensive.