With the release of the iTunes 9.0.1 update last night, we downloaded it and proceeded to run some tests, and lo and behold, it seems that annoying out-of-order podcast bug is gone for us.
You remember the one, where you'd sync a number of episodes and instead of being sorted numerically, up or down, (i.e. 1, 2, 3, 4) they were randomly assigned (i.e. 1, 4, 2, 3).
If you've installed iTunes 9.0.1, and tested out the sync sequencing, let us know if you're back in order as well.