I PDA solitamente usano Windows CE e quindi il set completo HTML e non un subset come ad esempio i terminali iMode.
Quindi significa che devi semplicemente permettere la visualizzazione delle pagine su display molto più piccoli del solito.
Il semplicemente è in corsivo perchè fra il dire ed il fare c'è di mezzo... il sapere! Ovvero, come determinare il tipo di terminale che si sta connettendo al tuo sito web?
Con iMode non ci sono problemi, perchè Wind ci fornisce continuamente gli user-agent dei nuovi terminali, ma nei PDA il mercato è aperto.
Potresti includere nelle tua pagine uno script Javascript per determinare la risoluzione video (so che questa funzione viene usata ad esempio da alcuni programmi di statistiche, anche se non ho idea se funzioni veramente o meno) e fare un output delle pagine di conseguenza.
Ovviamente dovrai prevedere un ridimensionamento anche delle immagini presenti nelle pagine, e questa è la complicazione maggiore se non hai un buon CMS sviluppato in proprio.