The Frugal Girls blog has a HUGE list of some really fun (and frugal) ideas for kids for the summer. Bookmark this list and never hear "I'm bored!" again. :)
My favorite idea of all of them is to put each of the items on a list of things to do on individual pieces of paper and put them into a jar. Each day, let one of your kids pick an activity out of the jar to do.