My Smart Hands is a great app for baby sign language, it has video instructions for a multitude of common signs and is very user friendly. I think Stuffing is old enough now to learn a few words.
I have watched a few of the videos but have yet to really play with it.
