A pocket PC with Pocket Fritz is the strongest, and probably the program with the best interface. However, pocket PC's are expensive, and then you must also purchase Pocket Fritz.
I thin my wife has got me a pocket electronic chess game for my birthday next week. I only glimpsed it whilst tidying the baby room but if is any good I'll post about it later.