Most MIDP 2.0 and CLDC 1.0 phones (and higher) are compatible. Please try the demo version first.

You can check the technical specifications of your mobile here. http://www.mobref.com/device/

I have personally tested this version of iChess on the following phone models:

Nokia 2760, 3230, 6600
Sony Ericsson W810i, Z550i
Motorola RAZR V3m