Anyway, here's what my mom got me:
Elle shoes.
Boots from Vita Nova by Kawano
If you ever have the chance to go to Hong Kong, it's a great place for smaller sized shoes. Petite clothes are great, if you buy local, but many women there also buy major brands and then get them altered. There's no concept of "petite" when it comes to western brands. Petite means local or Japanese brands. Also, being a former British colony, you'll find that lots of sales associates in shopping areas where there are lots of tourists or expats do speak English.