Working titele: Finding Home

I'm looking for a game or similar that can be played by two people, either against each other or together, over the internet. It needs to be fun (obviouly...), easy to get into, work on both mac & PC, work for casual play, allow interaction between the players, and not require substantial investment (of money). Does anyone know of something like that?