prestonia, если вариант платить придётся вас не устраивает, то как относитесь к варианту собирать из исходников? Есть игра me and my shadow, не знаю есть в убунте в виде бинарников или нет, логика + аркада, бесплатна. Про другие игры ничего не скажу, сам в них не играл/не слышал.