I have a desktop at the office, laptop and iPad at home and it's pretty amusing the way the messages between them do and don't overlap. SMS messages are the worst offender by far, but even the iMessages don't always end up on every device.

I've never noticed out of order messages on any device, even though it seems to be a pretty prevalent problem amongst the comments here.