I second what Shoesense has said. Talk to a podiatrist and see what he/she recommends. Also, avoid brands that have extremely high arch supports (ie Birkenstock). Flat feet don't necessarily mean flat shoes are best, and maybe you can find an insert that will provide you with some arch support without going overboard.
Spenco is a particularly wide-ranging and quality line of insoles.