[/quote=SaturnFan]So, am I doing something wrong? Is this a typical thing with gifted kids? Is he missing out on something or am I just expecting something that I should give up on?[/quote]
SaturnFan, I hope you don't mind that I've quoted you.. but the quotes are slightly out of order. The first thing I'd note is that you're doing one thing absolutely right - you're obviously caring about your ds and wanting to give him the best. I think though, that maybe you're thinking a bit too much about the actual gift itself, comparing it with what you think most other people give/get and forgetting two important points:
1) The point of giving is the act of giving, not the gift. Your child isn't going to necessarily remember what he was given, but he'll carry with him always the act of love and selflessness that is behind the gift.
2) We are, each of us, individuals. That not only means that your ds may not want to play with the toys you see other children playing with, but it also means that just because certain toys/etc are advertised a lot or talked about by other parents or even things that you see other children playing with - it doesn't mean those toys are something that every, or even most, children care about. I have two daughters - one loved Barbie, one never played with dolls very much. That's just one tiny example of kids being themselves, not a group that can be generalized into one-shape-fits-all.
So I am buying a lot of books, some puzzles, and a few board games. But I feel like something is missing...
Back to what a gift is - it's a gift you give freely from your heart, with the intention of pleasing the other person. If you were buying something for your adult parent, for your spouse, for an adult sibling, would you purposely give them something they wouldn't use or didn't want?
He is of course more likely to play with them if I play with him,
And that's the key -the gift that most of our children want more than any other, and that they treasure, is the time they spend with us (parents).
That said, it's still ok to get them material gifts too

but he'd rather read with me or play a videogame or board game. Not that I have a problem with that, just that I feel guilty not providing him with whatever it is most 6 year olds like to play with.
I've known (and know) quite a few 6 year olds.. and quite a few of them totally enjoyed video games and board games, as well as reading with their parents. That all sounds typical.
Maybe I just don't know what is fun for a 6 year old? Maybe our stuff is too educational and not just for fun enough?
First and foremost, there's no need to compare what your family enjoys to anyone else. For the most part, there's really no way to make an accurate comparison.. you'd have to be able to see inside a lot of peoples' houses and lives to truly know how the vast majority of people spend their time... and really.. I expect there are many different versions of "normal"

The only thing I'd think might be happening (and honestly, I don't think so from your post, just have seen it with a few friends of my family)... is that sometimes parents of young high ability children purposely give them a lot of educational type materials and toys etc simply because they are capable, and focus on that direction solely instead of realizing that their young kids are also still just that - young kids who may very well enjoy some very simple young-child pleasures and toys.
I can't get the kid to go outside to play either. I have to give him rewards for spending half an hour outdoors, even if the only thing he does out there is sit and do a logic puzzle or maze globe or even read a book!
I live in a part of the world that is all about the out-of-doors. Our world is very different than when I was a child and we (kids) spent most of our free time outside. The difference isn't so much the outside world as the way our lives today are structured for young children - they are full of activities. Even if it's not your family's mode of operation - it's what's happening with many other families who have same-age children - which in turn means, less free time for a lot of kids, and less ability to just naturally hang out with friends. When our kids were young, we got them outside by scheduling outside active activities with friends, even if it was just a meet-up at a park to play. Activities that you can do together such as riding bikes are also a great way to get everyone outside. If you (parent) aren't really all that excited about the outdoors but want your child to spend more time outdoors, try a youth soccer/baseball/etc rec group for kids or playtime with other friends etc.
And most importantly, what is the mythical toy that will solve all of our problems? Something fun with nothing intellectual about it at all that will make my kid act like a kid!
JMO, but I think your child is already acting like a child

(And I don't mean that as a negative thing although it might have sounded that way!)... on the other hand, it sounds like he's not really into imaginary play, which many children are.
DS 6 already has pretty much everything he wants. He even says he doesn't want anything because he has enough stuff. But I feel like he's missing out if we don't have this fun holiday with actual gifts to open.
It sounds like you'll be missing out on something if you don't have that holiday with actual gifts to open - and that's ok to want that. That's what most of us in the US grew up doing for the holiday, and we have great memories of being kids opening those presents

It's also ok for your ds to think he doesn't want anything because he already has a lot of "stuff". That doesn't mean you can't wrap up whatever it is that will make him happy as can be and give it to him - that can (and will) be fun because the fun part is the happiness and excitement when the gift is opened, not the gift itself.
That said, there are other ways you can celebrate the holidays that aren't tied to giving gifts to each other - things that you could do in addition to family gift-giving that can also be fun and become family traditions and take away some of the all-in focus on the gifts. Find an activity you can do together as a family. It can be something specifically holiday-oriented, could be a volunteer thing, could be an outdoors activity, could be just about anything. Just get out and do it together, and if it's fun, do it again next year at the holidays (or more often!).
Best wishes for a happy holiday!
polarbear