I don't think it's as severe as shin splints, and I already have inserts for my shoes, having spent the previous 9 years on my feet. I might need new shoes, though. I'm going shoe shopping next week (payday). My wide-toed skate shoes are comfy and all, but can get awkward in the pedal cages.
I would like a good pair of running shoes. I've seen a pair of Adidas that I approved of, but they were not my size. Stupid big feet.