I don't use non-smartphone PDAs anymore, but I really miss:

1. Their ability to do absolutely everything offline. No need to worry that I won't be able to access something because somewhere without data service

2. The ability to have all the PDA features at my fingertips without being hooked up to the world's biggest attention-killing distraction network.