why can't you timestamp properly in Android? On any platform this sounds fine on paper.
My texts are all in order... except the ones I imported from Symbian S60 onto my Android phone.
I'm not sure, but both my WinMo and Android devices eventually had out of order text messages. I researched the bug and I read somewhere that it had to do with timestamping.