I'm a 36C and use Moving Comfort Bras religiously. I then put another Champion Bra on top of it for extra stability and comfort. You can buy Moving Comfort at REI if you can't find them anywhere else--I usually grab Champions at TJ Maxx or Marshalls. I use underwire for the MC bra and non wire for the over bra.
After many years of running, this has been the very best option for me.