After the dollar store, I stopped by Wal-Mart to pick up some peel-and-stick plastic jewels (one pack of larger jewels and one pack of smaller ones), some glitter glue in assorted colors (Elmers 10 pack), and pony beads with and without letters on them (Firecracker chose glow in the dark ones.) The jewels got completely used up, but we still have lots of glitter glue and pony beads left for other projects.
This is how the table looked before the girls' arrived:
Princess Clothes and Goodies
Make a Personalized Bracelet
Overall, I'm really happy with how the party turned out for not much cost or a lot of effort. I figured the whole thing cost around $30-35 for 6 girls. We also have a lot of things (ice cream cones, beads, glitter glue, etc...about $10 worth) left over for other fun projects.