It appears the 680 will work fine with the Bluetooth Assist package. Apparently it transfers the contacts you have in your favorites as well as any contacts on your SIM card, but not the contacts from your regular address book. This was posted over at the treocentral forum.
I ordered mine today. They are $399 unlocked with free shipping and a free 1 GB memory card from the Palm store.
