Check out Caruso's Flowers in DC: 

1717 M St NW

Washington, D.C. 20036

(202)223-3816 or (800)628-3491

I am pretty sure this company is locally owned, but they use a website template that looks like others across DC (and the country). The service is always great but I wish they would develop their own web presence to set themselves apart from all of the others.

From the site:

"We are family owned and operated with one location serving the Washington DC area. We are committed to offering only the finest floral arrangements and gifts, backed by service that is friendly and prompt. Because all of our customers are important, our professional staff is dedicated to making your experience a pleasant one. That is why we always go the extra mile to make your floral gift perfect."