There are many real games (non-puzzels) for linux

free games:
http://www.happypenguin.org/ a forum with most linux games
http://www.libsdl.org/games.php a games written with SDL lib
non free -but may be trial-
http://www.lokigames.com/
http://www.idsoftware.com/
links may help you
http://user.cs.tu-berlin.de/~karlb/links/index.html
and this is another game
http://www.americasarmy.com/

but if you want to get windows game runnign use wine/winex
http://winehq.com
http://psyche.freshrpms.net/rpm.html?id=994
don't ask about them here , ask them on sparate thread
post here links to your linux games only