Serious Eats has a phenomenal (albeit labor intensive) recipe for beef stew. I've made it three times and all three times have been the best stew I've ever eaten. And that's certainly not to toot my own horn, I've made mediocre beef soup as you call it, and every other iteration of mediocre stew.