From LQWiki

Gemz is a clone of the popular game Bejeweled. It is written in C using SDL. Other than the standard gameplay, it also supports saving/loading of games and the ability to change graphical tileselts.

Gemz is available in distributions such as Ubuntu, Mandriva, SuSE and Fedora repositories.