Dover Saddlery sells dog coats that are actually really nice. My cat and dog wear them outside when it's cold out, and while my corgi mostly wears one because she's cute in it, the cat REALLY appreciates the warmth of her fleece lined coat.

They let you bring animals in the store in Hunt Valley, too- even the cat came in to try on her coat.