It's great, and I'll recommend it right here at the start as a great, and rightly popular Soup Curry 'shack'. It's not really a shack, don't worry. The curry is delicious, and their slogan "A Good Medicine Tastes Hot!" is very apt. As with most soup curry places you have to select a spice level when you order. The first time I went I had 'HOT1' which was great, but their menu says that 'HOT2' is apparently the best match for Medicineman's soup flavour, so next time I tried that. It was pretty hot, but it was eff-ing great soup curry.
As with all soup curry shops (perhaps all small restaurants in general) the decor is a little eclectic. A lot of places go for a weird mish-mash of Jamaican, Indonesian and Indian art and objects, but Medicineman goes for a bit of Americana and a lot of early Hanna-Barbera looking native American characters.
Here's a snap of their pork curry, which has big chunks of 'kakuni' style pork in it. The pork, also, is excellent.
I'm not sure if there are other Medicineman shops around, usually for these established places there are two or three stores, but the one I went to was probably most easily accessed by streetcar from Odori or Susukino. It's clearly very popular too, since I've been there at lunch time and after work and it's always busy. They have a board at the entrance where you can put your name down if they don't have any seats free too. I have placed it on my map, and it comes with two thumbs up and a smiley face saying "Good Soup Curry!"