I'm a big fan of Onitsuka Tigers. They're minimalist enough not to mess up my forefoot running gait, but still provide plenty of protection and support for trashy roads and long periods of standing. Plus they look cool. They're getting hard to find though, at least in my size and in colors that don't offend the eyes. If you have a Journey's near you, stop in and try them out (only physical retailer I know that carries them).
Edit: I just re-read the OP. If you heel strike when you run (which I'm guessing is why you think you need new insoles) then you have a whole other set of problems. I don't have any suggestions for chunky-soled shoes, but I highly suggest you invest the time to learn to run on your mid and forefeet. It takes a long time (months to years) to build the muscles necessary to run properly, but your body will thank you.