Well done for using your local butcher! It's so much better to be able to see the meat properly before you buy it, and be able to ask the butcher for advice.
Try playing around with different cuts of meat...for example, shin beef. It's really cheap, but tastes wonderful. Use it in a beef bourgignon, maybe.
Trim and cube the shin beef, and place in a bowl with 2 bay leaves & 5 peppercorns. Add a dash of port and cover with red (pref. burgundy) wine. Leave for at least 1 hour, but preferably overnight. Drain the beef, retaining the marinating liquid, but discard the peppercorns and bay. Seal the beef quickly in a little hot oil, and place to one side. Gently fry some sliced onions and a little garlic in 1/2 butter 1/2 olive oil until softened. Add thickly chopped carrots, whole button mushrooms, and celery. Saute for a few minutes then add the beef, a fresh bay leaf, freshly ground black pepper and a bouquet garni (thyme works particularly well. Add the marinating liquid, and a little more red wine to half-cover, and then beef stock to completely cover. Cover with a tight lid and allow to simmer on a very low heat on the stove, or in a moderate oven, for 3-4 hours. Beautiful...especially with creamy mash and cabbage! :o)