One option is to go to a store specializing in running shoes, and add in a pair of insoles. These places usually let you try on as many pairs of shoes as you want and run around the store to get a feel. Some places will even measure your arch and so forth. From personal experience, each brand has their own structure, that's why I can never wear Nike's. Some stores around me include Runner's High, Snail's Pace, and Roadrunner Sports.
Having said that, I wear Z-Coils with cushion insoles. They look ridiculous and cost quite a bit, but the customer service is second-to-none and well... you wouldn't wear ACME shoes if they didn't actually work.
www.zcoil.com