Just thought I'd mention how much I LOVE the wrapping paper at Hobby Lobby. It is thick, beautiful, and comes in HUGE quantities (seriously, I only purchased two rolls of wrapping paper this year and unless we give each child an elephant we'll have TONS of extra paper).
They print up coordinating sets of cute paper. So, you don't even have to think. You just pick out your favorite and one or two of its partners. They also offer matching tags, ribbons and bows. They put it on sale half off almost every week in the month before Christmas- it is the best priced paper I've seen- much better than dollar tree because you get SO MUCH paper.
But my very favorite part- there are faint cutting lines on the back of the paper so that your scissors have a path to follow :o)