I admit it is easier for us to stick to a budget since we live 1000+ miles away from extended family, and don't exchange gifts with them anymore. So, it's just the 6 of us. I will say that previous years we always went over budget.
This year, I told DH I wanted to really limit our holiday budget (since we just did a Disney trip in September). My goal was to do $25 out of pocket for each child, and everything else had to come from gift cards saved up through online survey sites. DH was worried that Christmas morning would be disappointing for the kids, but I was sure I could make it work. So, with my gift cards and $100 in cash, through online sales and great deals at stores, we have managed to not only stick to our budget, but get at least 4 really nice gifts per child (one big item, and 3 smaller).
DH and I have been together for 20+ years, so we don't really give presents directly to each other anymore. We have the kids give us a present (we give oldest DD some money and she takes them shopping to choose our gift).