Idea #1: Squishy Bag
I put a few Tablespoons of cornstarch into the bag and then added some water. Not much, just enough that it makes it moist. A few drops of your favorite food coloring and wah-la!
*He loved it! Would've played with it more...if he hadn't gone down for a nap.