What about those things that you can put in the freezer for them to teethe on? They make them in cute shapes and stuff now too. I remember finding some that looked like a tiny foot, or hand.

I like the savings bond idea too. I did that for my god child when he was turning 1.