I love crocheting hat and bootie sets.
I found a book a few years ago through our library system that had several patterns for booties.
I've made them several times with a variety of yarns.. It's my favorite "new baby" gift.
Small project that doesn't consume too much time or yarn, but it will be an heirloom for the baby.