Yeah, the Lager's geometry looks like it would be good for what I need, but I was a bit wary of the components too. So it looks like Fuji it is.

There are a few dedicated fixed and single speed bike shops in Tokyo that I can find. A lot of their offerings are in English, stores like Brotures, W-base, Hakkle, and Diner Tokyo.

I would still consider myself a beginner, I have only been riding fixed for about a year, so a lot these shops' complete bikes are a bit outside my price range. Also, like I said earlier, it would be really nice to have something I can attach fenders to, because there is very long (and getting longer) rainy season every year. Most of the bikes these shop sell, and especially the higher end models, don't seem to accommodate attachments.

One thing that has been a concern is that I can find very little information about the Fuji Stroll. I have found one sort of review that gives it about a B grade, but nothing else. Fuji has a detailed spec sheet on it's website, and the components seem to check out, but it is very disconcerting the lack of other information about the Stroll. Everyone seems to love the Feather though.

And yeah, bike culture in Japan is weird. Mama Charis (Mother's Chariot) are ubiquitous, but these are cheap, heavy (40 pound) city bikes that no one takes care of, are often abandoned, and the standard saddle height is as low as it can possibly go. My girlfriend and I both have one and she was legitimately dumbfounded when I adjusted the saddle on mine, and was puzzled as to why I had it "so high."