In the basement. I stick the gifts in a large, old box that our big TV came in. We have lots of old appliance boxes, etc. that we use to store all of our junk in, so no one thinks of looking in those.
Whatever box I have the gifts in, I make sure I stick other boxes on top of it, or in front of it, just so the box looks like it's been in that position for awhile.