We don't have any video games either, though I have actually tried to find a WII this year but more for my workaholic husband (who doesn't hunt, fish, play sports, etc) so he might just relax and have some mindless fun. But no matter, there are none to be had!
We don't have cable TV of any kind--we get THREE whole channels (!) and they are fuzzy! The kids aren't allowed on the computer and I even objected to the time my first grader spends on one at school. I sound so uptight and prudish when I say all this but I'm really quite liberal, laid back and almost hippieish--I just hate to see kids zoned out on all that stuff! I'd rather them be making up stories and acting them out or something. We also live in a rural area of 6,000 with no big city around so it's not like we can even go to museums, aquariums, etc. We just make do!
I know it's different for me than the OP as my girls are young still, 6 & 4, but I can recommend one thing--a zip line! My tomboy DD6 got one for her birthday and it's ridden every day. You can get the heavy duty one that holds up to 250 pounds so your boys could certainly do that. It's the thing the kids head for when we have company. I also second the hearthsong site, although I'm not sure if there is much for boys of those ages. The Discovery magazine has some cool stuff for that age, though, when I thumb through it. And I would love to see more young boys learn a trade-like woodworking or electrical stuff. Lost arts, or they are going to be soon! So maybe tools? With some classes?