I haven't got my GP2X yet... And will wait quite some time.
But here's bunch of various free open-source games, that might be portable. Or they might be too much for this handheld - some stuff is very 3D.
Secret Maryo Chronicles
http://www.secretmaryo.org/
A platformer about head-stomping guy...