Unfortunately, I don't know which PDAs sync out-of-the-box both w/Mac Outlook & iSynch, w/o adding additional PDA software.

I'd suggest my own PDA choice , but it has all those things you don't need: all-color, high-res, BT wireless, stereo buds/speakers, etc., and would still need to add Missing Sync to the box!