IBM is making a push for Linux to start being used on PDAs, and have created a hardware reference design with pretty liberal licensing terms for other manufacturers to build them. Right now the only line of Linux-powered PDAs is the Zaurus from Sharp. Unless these are drastically cheaper or somehow substantially better designed, it’s gonna be tough to compete with both Palm and Pocket PC.
