If there are siblings it can be nice to get them something to share. Like a board game or a two DVD set. That way if you were budgeting say, $20 per kid you could spend $30 for two kids and save $$$ Plus, as a parent you aren't bringing as much stuff home to clutter things up (which is why I wouldn't recommend getting a bunch of stuff from the dollar store--it isn't usually well cared-for because it is cheap so it ends up broken or is just more clutter).
You could also join the Disney DVD club--I think right now the deal is 4 movies a dollar if you have a code and then two more for about 1/2 off.
Books are always great too! You can get a few paperback books for very little money.