Which chess program would you recommend for an intermediate-advanced chess player (for Axim X51v)?
Are there any good freeware chess programs? If not, which shareware one is the best?
Yes, use Toga as an engine in CEBoard, and you have as good as you can get in terms of playing strength. You can use Crafty if you want a more manageable game, but even so, on a good PDA, expect it to play at Master level and above.