Ah, yes, The Klutz Club. Welcome!

Is it the bone that's bruised, or the tissue? Bone is different. I bruised mine (ahem) digging with a broken shovel, and that took about 6 weeks to heal. I barely ran the entire time, except on a nice, soft rubber track.

Footwear, you want whatever is going to put the least pressure on the bruised area. Slippers? Or maybe buy one of those thick Spenco insoles and cut out the area where your bruise is?