Check out Paizo's Blog for the latest preview of the upcoming Pathfinder Battles minis set. There is no official release date yet.
Also mentioned in the same article is a pre-packaged non-random set of 6 minis called Champions of Evil. This is similar to the Pathfinder Beginners Box Heroes set that came out earlier which had 4 of the Iconic characters for Pathfinder. This new set has an Evil Cleric, A Succubus, Scarlet Gargoyle and 3 Zombies.