Used to have the same problems - did a lot of shopping around in the Dallas Area.
Tried 2 different butcher shops (both carry wagyu if you get those):
Rudolph's Market & Sausage Factory - good selection and clean
Hirsch's Specialty Meats Plano - good selection and clean
Problem is both are a bit of a drive and prices a little steep for me. Just starting out and wanting to get the practice in that I need without the wife screaming and blowing cob webs out of my wallet. So I went with a KCBS membership and started hitting Restaurant Depot and can say I have not been disappointed. Had to look around their meats a little and if I didn't see what I needed I just asked and they went and found for me. Be careful when you get ribs from RD though - I started getting the full rib and trimming them down myself. Costco is my backup for ribs and brisket. Haven't found a good backup for Pork Shoulder though. Tried Costco and Sam's and of the 5 times (3 Costco and 2 Sam's) I've used them when I get home and get the packages open its been disappointing. Weird cuts had been done to both shoulders.