I used to play yugioh, although I admit it was a bit difficult even meeting people and asking for a game at the start, but once I got used to the same people being there it got a lot easier.
I found where people went to play on facebook, of all things. For this sort of thing it's actually useful still.