I am using Beyond contacts for some weeks now. There are indeed some drawbacks:
- speed (terrible if you want to jump from month to month, but better if you just use "go to")
- No possibility of sync with multiple computers
- No possibility of let your Palm overwrite Outlook (the other way around is possible).
On the other hand, you don't have the problem with the limitation of categories Palm usually has.