I think the modern "personals" websites make it easy to cheat.
On an unrelated note, businesses such as Cherry Blossoms have been around for years. By now, there are probably websites for people looking for people from all over the world. But what the world really needs is more forums like PPOT. Yeah, that's the ticket...
_