Erik's finally found a SuDoKu app on his mobile that matches his exacting standards, and it's the version from ZingMagic. It's available for S60, S80 and UIQ phones, and Erik's UIQ review of SuDoKu is here.