Ditto finding a local butcher! Tried Omaha Steaks twice. Thought the first time was just a bad one-off experience. After giving them a second go, no way I'll ever order from them again.
Found a local butcher less than 5 miles from my home. Does an awesome job, cuts whatever I want and the meat is far more superb than almost anything else I've tried.
Costco was mentioned upthread as being very good also, I concur. I just don't like having to have a membership to shop there, so I don't anymore. If you have a membership though, I used to find their butchers very accommodating as well and the meat quality quite good.
Costco will let you enter and shop if you have a gift card. No need for a membership card.