It's worth noting that Minetest is available on Ubuntu (and possibly Debian?) via apt (apt-get). Not sure how dated it may be, but it's still playable and useful.