I have successfully dealt with Midway, Grafs, Midsouth and Wideners. I was a little cheezed with Grafs about my last order because they sent it signature required, which meant I had to have it held at a FedEx location and drive 50 miles out of my way to pick it up. My order contained brass and bullets, so maybe they have a new policy? I've never had that problem with the others. Although I try to anticipate all my needs and place fewer but larger orders when there's a coupon code, I still find myself ordering from Midway every 2-3 months. It's only been within the last three years that I've began using the others.
The only reason I started using Grafs is because they support the Cast Boolets site but I have been pleased with their prices and the flat-rate shipping option. Midway is still the standard for the vast number of items they stock, but their shipping charges only become reasonable once you build up a large order and bite the bullet all at once.
I don't really think of them as a 'reloading' company, but Brownell's is as fine a company as you'll ever deal with. For gun parts and gunsmithing supplies they are top notch.