I use non-stock footbeds on many of my shoes, too. I have some heat-molded Sole inserts in my Sidis.

My running shoes are (well, were..) Asics and Brooks. I use two different brands on the advice of my marathon-running uncle; he said to use two pairs of different brands to keep the feet from getting mashed into one position, then rotating in a new pair every six months. I'll have to find the shoes to get their model names, but I know that they both have a stiffer outsole compound under the inside of the heel.