Wirelessly posted (iPhone: Mozilla/5.0 (iPhone; U; CPU iPhone OS 2_2_1 like Mac OS X; en-us) AppleWebKit/525.18.1 (KHTML, like Gecko) Version/3.1.1 Mobile/5H11 Safari/525.20)
Have you guys tried playing with the randomization settings in iTunes. I've found that playing with that helps. I haven't messed with it since iTunes 8 came out though so I don't know if it is still there. It's worth a try though.