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.
