Ok, when you say budget, I'm assuming you really mean budget, and as great as a lot of ideas are for gifts, I have four girls, we go to A LOT of parties and I do not want to drop $15-$30 a pop on kids presents. What I have found is a great hit, it's so obvious. It's the things we adults take for granted. Nail care products/hair care products/skin care products. I buy a .99 cent or-less than $2, make-up bag that is polka dot or has a beatiful and fun pattern, then I buy Wal*Mart nail polish that is like .94 cents a bottle in all the hot colors, raging purple, orange fire etc.(usually about three or four colors), and include a cute little mini size nail file with graphics on it, a mini keychain style nail clipper set, a clear polish to coat with and for under $10 (including my re-used gift bags or Dollar Tree gift bags) they have something they will use and re-use and sharing the polish with their friends at the party or following sleepover is guaranteed to happen. With appx. 2 to 6 parties a month that we attend, little themed 'gift bags' like this are always a great option. If the little girl is really into hair, theme the 'gift bag' with a small bright carry along brush, a bundle of bright ribbony hair ties, those bobby pins with beautiful broach style acdents, a small hand held mirror to see the back, and a beauty case or make up bag to store it all in so that it's her special stuff and she can keep it in her room if she has siblings she shares a bathroom with. The options for inexpensive but fun themed gifts are endless. And the great thing is you will find all of the items in one general area of the store and with it being all sized for a little girl, you can purchase travel sizes of everything and it's perfect. Wal*Mart body sprays are great to, for an additional throw in the bag idea or to start of the skin care themed bag. They are under $2 each and come in lots of child friendly scents like cupcake icing. Yum. Have fun at the party. ")