I saw somewhere some really cute wipes case covers. The case just slid in. They were darling. And would be easy to make. Similar to this...
WipesCovers
other ideas...
key fobs/ backpack dangle thingies (as my DD calls them)
ribbon belts
paci clips
taggie blankets