Out of all the games that I know for sure that have a native Linux port, I'm either going with Minetest, which I have been playing for Voxel Libre (once Mineclone2), or the Sonic Robo Blast 2 with the Reveries mod, despite not knowing what exactly it changes. They're the 2 games I know have a native port that I've been playing the most recently.