boxes, toilet roll inners, egg boxes. All can have treats put in them and closed or ends folded over. Put newspaper with treats in in a box and let them at it.
We found Kong lasted the longest the ones with rope inside. But frozen carrots and brocolli stalks and a frozen tea towel were favourites when little.
lambs tails, frozen raw chicken wings, yakkers, ostrich bone.
The kongs you put peanut butter in or yoghurt were brilliant.
Snuffle mat - she still loves.
the easy peasy puppy squeazy book or the happy puppy book...read them before the puppy arrives!
Little lead and collar to get her used to them.
Old covered cat bed that she loved hiding in and searching for treats in.
Slippers with proper soles and a big thick dressing gown for taking her out in the middle of the night.
Ours slept in a crate at night - helped with toilet training. Depends where she's going to sleep though. it worked as she slept upstairs in our bedroom.
In retrospect I'd have probably put her to sleep in the kitchen in a bed and slept with her for the first few nights - and if she weed in the night after that just quietly cleaned it up in the morning. And not had her in a crate.
Stuff that wasn't used
Seat belt for car
dog play pen (though was handy to use as a fire guard)
puppy pads
puppy sling to carry her about