I did a lot of experimenting a few months back to come up with a good ramen recipe. I loosely follow this recipe:
Tonkatsu Ramen. The stock is so rich and yummy. I don't use quite as many bones as he does, but I still get a good amount of stock (I stick with about 2lbs of pork neck bones and 2 lbs of bony chicken parts like backs and wings).
I serve it with soba or udon noodles, corn, nori, a hard-boiled egg and fish-cake. I think the broth would be perfectly fine over veggies though for an awesome soup. I bet it would be good with bok choi or napa cabbage. (Actually, my favorite restaurant meal is shabu-shabu which is thinly sliced meats and veggies cooked in broth at the table. The veggie plate at our favorite restaurant includes bok choi, napa cabbage, watercress, mushrooms--shitake and enoki, broccoli and corn).
That blog I linked to above has a bunch of interesting soup/stew ideas. Also, if you have an abundance of time, another place you might be able to get some Japanese inspired soup/stew ideas is the Cooking With Dog channel on Youtube. It's really entertaining and has cool recipes!