First would be finding out as much as you can about the hardware and how much of it is supported by Linux.
Next would be deciding if you're going to use an existing distro and adapt it to your needs or just start over from scratch.
You might want to ask for help on
the OESF forums, as there's people there who've made or are running Linux on PDAs.