REI has a good read about inserts. Shin splints, cramping - your problems probably come from a discrepancy between your support needs and your shoes. Over the counter inserts into flat (unpronating) shoes are probably the best way to go. Even the slightest difference between the shape of your foot's arch and your shoe will cause some discomfort.