It might be more realistic (with technical limitations in mind) to have the client remember the most previous character that has been used, though, I can easily imagine even this being a troublesome task. :\

It's not that I'm against being able to re-order them either, just thinking some thoughts 'out-loud' and I'm sure some players would indeed like this as I know several of them have many a character they use at different times.