hm, I have actually been playing more video games since I got married, hubby is converting me, lol ... and when he's not playing video games, he's playing golf, reading, or watching movies (he's quite the movie buff too -- he usually rents 2 movies a week!) At least he's well-rounded in his hobbies, lol
This has never been a *huge* problem for us but we have had some arguments about it. I always end up using the same argument because it works: I am a grad student, and have to spend almost all of my time either in class, teaching, or studying. I do not (normally) have all evening and weekend free like hubby does! Since he has much more free time, it's only fair that he does more work. That usually works for a while, though I do have to remind him every so often.
It also helps that he doesn't have to work *all* evening -- he knows he still gets an hour or two for video games after the dishes are done or whatever.
It may also help if you divide up the chores and let him do the ones that he hates the least. For example, my hubby absolutely hates doing laundry (and I don't trust him with all of my clothes, lol) so he'll happily do another chore if it means he doesn't have to do laundry!
Getting into a routine is also helpful (but I guess getting that routine started is the hard part, lol). For example, we have an agreement that during the school year, hubby always cooks and washes dishes since I rarely have time, and I will cook on school breaks or on rare occasions when I have a lot of free time. He normally cooks quick and easy meals, which is fine by me since I'm thrilled he cooks at all, so when I cook I like to make nicer meals to give us a treat!
I also let him order pizza once a week so he gets a day off from cooking
I then do the weekly chores (laundry, cleaning the bathroom, etc) since they're easier to fit into my schedule. And we've already agreed that when I graduate, we'll work out a more even division of labor since we'll probably each have about the same amount of free time!