I've got a new Sony Ericsson K610i phone, and I'll try to tell here the results of my experience in making it communicate with my GNU/Linux systems.

Haven't tested a lot yet, but will try to add to this post.

Please see the rest of the post for a detailed description of the phone's capabilities.