If anyone still needs ideas, right now both kids are really into Skylanders - a game for their wii. They already have quite a few, and are getting some more for Christmas, but here is a reasonably-updated list of the ones they don't yet have:
Also, yesterday we visited a new toy store in North Canton, by Goodwill. Natey had his eye on a number of lego sets, some knights and dragons, and some individual lego guys. He really really wanted some troll things that were on display in one of the rooms. Apparently they've been discontinued, but the store proprietor said he thought he might have some in storage in the basement and would try to get them out over the next couple of days. Call for more details and let me know if you buy any of the things on this list so I can mark them off. Thanks!
I took a couple of pictures with my cell phone. They're not great, but you can get the general gist: