Why my daughter was born, a friend of my MIL's made her some flannel burp cloths. They were wonderful and useful, plus it was touching that she actually made them herself.
You may also try a taggie blanket -- a small rectangle of flannel or fleece with loops of ribbon around it for the baby to play with/chew on. You can go to taggies.com to get some inspiration.