Eric,
you have probably already checked out colombiancupid.com but it seems legit to me, I have been chatting with and corresponding with women on there, haven't actually made a trip yet, to confirm that any of them actually exist. Chatted on the phone with one, but my slow spanish didn't make for an easy conversation.