If you always have the same strap on the body (assuming you use a strap), you could clip something onto it - or color-code the straps, lens-cap, etc.

I do really like Peltigera's accessories shoe idea.

Depending on your model camera, it may have been offered at some point, and you may be able to pick up a used back with the holder.