We're in a similar boat, although our parents know how much DS x 2 like their books.

Don't have a good suggestion for you, only that I know what you mean. The boys are getting some new legos, so that generally fits into the category of "fun". I tell my folks that the can also get them some sports activity things too (the younger DS loves football).

JB