I know it's not quite the phone you're looking for with regard to keyboard and screen size but my Nokia E71 runs the mobile chess.com program flawlessly.