That gravely feeling kind of sounds like tendinitis... - the inflamed tendon hanging up in its sheath. That's how my forearms get when my tennis elbow flares up anyhow.

When I had shin splints from running, yeah, wrapping my whole lower legs in Ace bandages took care of it.