Petite: Banana Republic, Ann Taylor & Ann Taylor Loft, Nordstrom, Bloomingdales, Eddie Bauer, Macys, Lord and Taylor, Penneys, Talbots, Coldwater Creek, Steinmart, Loehmanns, JJill, Liz Claiborne, JCrew, RLauren, Lands End, Michael Kors, Asos (internet). Stores like Express, Limited and Benetton carry smaller sizes that may also work for you. You don't have to shop only in petite sizes especially if you are open to altering clothing to fit your figure. A good seamstress is your best buddy.
Women & Plus: Elisabeth, Nordstrom, Avenue, Bloomingdales, EBauer, Lane Bryant, Penneys, Lands End, Saks, Coldwater Creek, Talbots, Chicos, Old Navy & more great options via internet. (updates soon!)
Tall Sizes: Penneys, JCrew, JJill, EBauer, LLBean, Lands End, Neiman Marcus, Barrie Pace, Ann Taylor, Nordstroms, NY&Co, Macys, Gap and online options such as: Long Elegant Legs, Long Tall Sally and Just My Size. (more options on the way!)
Maternity: Old Navy, Motherhood Maternity, Gap, Target, Lands End, Nordstrom, Kohls, Anna Cris, imaternity, Penneys, Pea in the Pod, Ross, LizLange, Boden and internet options. (coming soon!)
Eclectic style? Looking for unique pieces?
Try Anthropologie, Free People, Zara, Etcetera Collection, Consignment shops, Etsy, Vintage, Ebay, Asos, Shopbop & internet galore.