I preferred Google Talk as well, especially since it was built upon an open platform and was easily implemented on unsupported OSes (Windows Phone via IM+ for example). Personally I haven't seen the out-of-order issue in one on one conversations, but it's prevalent in the group chats I'm in. When it happens to my messages, it's almost always when I'm being handed off between towers on the go; it hasn't happened to me on WLAN yet. Since there are no message size limitations like SMS has, I rarely send multi part messages anyway.
