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