I've always used them to make pet beds. Pull the stuffing out and use it in any size bed you want. Usually two pillows will make a large (think Collie size) and one will do two cat size.

Shelters are hesitant because dogs can unstuff a pillow and swallow the stuffing. Unless they use them for cats, it's a medical concern.