So far, no one really knows the FP character situation, but here's my best guess.
Mickey Mouse: Town Square Theater - FASTPASS Available
Minnie Mouse, Donald Duck, Goofy, Daisy: Pete's Silly Sideshow - FASTPASS Unknown (I think it'll be available; installed after it opens)
Cinderella, Auora, Snow White, Tiana (maybe): Princess Fairytale Hall - FASTPASS Unknown (99% sure it will offer it when it opens)
Rapunzel: Former Skyway Station - FASTPASS Unknown (I don't expect this to offer it)
Belle, Beast: Near Belle's Cottage - FASTPASS Unknown (doubt this will offer it)
Ariel, Prince Eric: Near Journey of the Little Mermaid - FASTPASS Unknown (doubt this will offer it)
These are all associated with New Fantasyland. I don't believe any except the Fairytale Hall will offer FP when it opens but I think Pete's may, too, offer FASTPASS. For more information, visit the following links.
http://www.disneyparksplanning.com/characterchange1.htm
http://www.disneyparksplanning.com/...tes-announced-additional-concept-art-released
As you can see, the concept art for PSS does not show a FP queue. Regarding Mickey at the Town Square Theater, I think those CMs were incorrect, as Disney has constantly referred to this as "Mickey's permanent home."
By the way (unrelated), I've heard Disney plans on installing FP on the Epcot Character Spot in early 2013.