Sorbothane inners made a huge difference when I went through ... still have them. Doubtless there are better 'more modern' inners available for your boots now.
Can't for the life of me work out why they come with cheese graters.
In stores yesterday there was a pair of Hi-Tec Magnum boots that had been bought for someone (aren't the medics great?). I would have thought these were eminently more suitable for running in than the normal combat highs.
Good prices here (no connection):
Boot Suppliers