While I was here in Cali, I put a few relationship ads in El Pais for several gringos on this board. The cost is cheap and runs about $5 for twenty words for one day. Sunday is the best day to run ads by far and so the cost for a 60 word ad on Sundays for one month would be a little less than $60 which is really good.
I'm leaving in a couple of days but my friend works close to the El Pais office and could run ads for anyone who would want it. You'd have to front me the money though plus a $3 ATM fee and $5 for her time.
El Diablo