An excellent article by Simon Collison (Collylogic): "7 Steps to Better Handheld Browsing"
This is definitely a must-read and for me it was timely too - just recently I had occasion to view our website on a PDA and, frankly, while it is navigable - it could be better. I'll add it to my project list.