I was at a MAC counter at Nordstrom a couple of days ago and the MA told me that the pallettes are going to be out this week (10/20) and that the minis aren't coming out until November.
Argh, I kind of wish it was the Palettes that were next month, rather than the Minis. I can't really afford the Palettes yet, and I didn't want any of the Mini sets anyway.