I've tried both, and my problem with DejaDesktop was I couldn't find any way of having recurring events (Someone please speak up if I missed something). IMO that makes it pretty useless.

I've been using GPE for a while now. Overall it's fairly stable. I've experienced a few program crashes, but they are very few. Also, there is talk of SyncML compatibility in future releases.