bargainchildrensclothing.com Same brands of clothes as CWDKids but at MUCH reduced prices.
Also, try TJ Maxx and Marshall's. Some really cute stuff there.
ETA - for really little kids (under size 8) I love Janie & Jack but the clothes AREN'T budget. (although I found if I bought sale clothes I could resell them for what I paid for them)
I love Children's Place for younger kids. I am going to be so sad when my niece outgrows that store!

ps by aeropostle
How does PS run size wise? I think Aero runs a little small for adults-just wondering about the kids sizes.
Have you checked out Ruum? That is the former 77kids. I assume you have looked at Justice and H&M. H&M was my youngest DD's favorite store when she was liittle.
I haven't had a little girl to shop for in so long and I miss that. My girls are 23 and 19 now! Shopping for my 8 year old son is just not the same.