Keep in mind too that the 8-speed Linus bikes have an upgraded chromo frame too, which helps keep the weight down compared to cheap hi-tensile steel used in the Public. I really like the Linus bikes I've seen, and they have a nice looking rack available as well.

If you're talking about Bicycle Space, that looks like a top notch shop. I've been there once, which is enough to be sure that they'll be my go-to shop when I finally move into the District. Also, the internal hub is ideal for stop and go urban riding, since you can shift while stopped. I say go with the Linus. They're great looking bikes.