The other reviewers have pretty much covered how awesome their baked goods are.
The soft serve ice cream (right now just chocolate) is also a very special find.
They are moving this fall (2006) to a bigger location near the Columbia Heights metro. They will have soup, sandwiches, and other (all vegan, of course) light food fare once they move to their new location, in addition to the sweets for which they are famous.
They are already carrying stromboli, even before their move, for $3 which is FANTASTIC. Absolutely delicious, made with veggie pepperoni and tofurkey, and Follow Your Heart brand soy cheese (the best soy cheese around, IMO). My last day before I left DC I bought 5 and they were all gone before I even got back to the metro station.