I've never had an item in my Palm not syunc to Outlook and vice versa. What sync software did you use? I use PocketMirror professional from Chapura.
Don't be afraid of Outlook, you can have as much or as little customization as you'd like. I am sure you will find it as easy to use as the Palm Desktop, but feel free to post if you have any specific questions.