I might have a good option for you.. Have you ever looked at Puzzle Pirates? It is an on-line multiplayer puzzle game in which you can play with your friends (and others if you like). There are people from all over the world, primarily in the US, Europe, and Australia, though I have played with people from other countries too. The game by itself is actually free, though there are restrictions to being a non-paying member. Generally the restrictions are that you can only play certain puzzles on certain days of the week, although there are some puzzles that are always available.
______________________
buzz chef