All the new phones will sync with a PC.
for phone+ PDA I will suggest to go with Symbian based ( Nokia, Ericsson, Sony… about 18 phone makers are partners )
I have been using Nokia 9210 for last 1 year now, it is very stable only drawback is the size
P-800 from Sony-Ericsson is good has evey thing but $$$ ( about NT$25K)
Plus there a lot of sites which have symbian s/w to d/l
CE based have a problem with power management, max 1.5-2 days, normal conditions you will need to charge it every day.
Plam based phone have not been very succesful, as palm in really not suited for phones.
If you got $$$ go for P-800 or if you don’t mind the size 9210.