Planet M.U.L.E, a remake of M.U.L.E, is available for Linux. Not really surprising since it's Java, but still nice.

Contrary to what it says it does seem to work fine in OpenJDK, at least for local play.