Try the Libre Game Wiki, it's a great index of libre games:
https://libregamewiki.org/Main_PageI'm not very into online multiplayer games, but one that I'm aware of that you might like, based on what you said about what you like about the game you used to play, is Minetest:
http://minetest.net/
