Any hints or tips on footwear, insoles and/or conditioning?

Did about 15km on the S2 around Pollok Park the other day and my feet were killing me afterwards. Could barely feel my big toes.
Is it purely a conditioning thing, or is there a magic shoe I should be wearing? Any help appreciated.