Love this discussion! My daughter was born in April and I'm trying to come up with ideas for her stocking. I love the pink photo album from Toys'r'us and will have to check my local store tomorrow.
So far I've come up with bath toys, board books, little cars, toy cell phone, socks and headbands.